본문 바로가기

Programmers

(9)
[Programmers] 튜플 - kotlin 튜플 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 1. 문제 파악하기 - 입력 : 튜플로 만든 집합이 배열로 나열된 스트링 (ex. {{2},{2,1},{2,1,3},{2,1,3,4}}) - 출력 : 집합들을 이용해 튜플을 유추하여 튜플을 배열로 리턴한다 *튜플 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 ..
[Programmers] 삼각달팽이 - kotlin 삼각달팽이 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 1. 문제 파악하기 - 입력 : 삼각형 한변의 길이 n - 출력 : 한변의 길이가 n인 정삼각형을 달팽이 처럼 내부로 들어가는 규칙으로 그린후 순서대로 출력한다 (설명하기가 좀 어렵다..) 1 2 9 3 10 8 4 5 6 7 이런경우 출력은 {1, 2, 9, 3, 10, 8, 4, 5, 6 ,7} 2. 아이디어 - n * n의 ..
[Programmers] 다리를 지나는 트럭 - kotlin 다리를 지나는 트럭 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 1. 문제 파악하기 - 입력 : 다리 길이 / 다리 감당 가능한 무게 / 지나갈 트럭 리스트 - 출력 : 트럭이 모두 다리를 지나갈때까지 걸리는 시간 출력 - 한 트럭이 다리를 지나갈때는 다리길이만큼의 시간이 소요된다. - 대기중인 트럭의 무게가 더해졌을때 다리가 감당 가능한 무게를 초과..
[Programmers] 소수찾기 - kotlin 소수찾기 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 1. 문제 파악하기 - 입력 : 숫자로 구성된 문자열 (ex. 17) - 출력 :문자열에 포함된 숫자들로 구성할수있는 숫자들중에서 소수의 개수를 찾는다 2. 아이디어 - 먼저 소수인지 판단할수있는 함수 isP를 생성한다 (소수이면 true / 아니면 false 반환) - 이제 문자열 속 숫자들로 만들수 있는 조..
[Programmers] 가장 긴 팰린드롬 - kotlin 가장 긴 팰린드롬 (Level3) link - https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 1. 문제 파악하기 팰린드롬 - 앞뒤로 뒤집어도 똑같은 문자열을 말한다 ex) abcba / abccba 문자열이 주어졌을때 가장긴 팰린드롬 길이를 구한다 - 입력 : 문자열 (ex. eabcbai) - 출력 : 문자열에서 가장 긴 팰린드롬 길이를 구한다 (ex...
[Programmers] 괄호 회전하기 - kotlin 괄호 회전하기 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 1. 문제 파악하기 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다..
[Programmers] 카펫 - kotlin 카펫 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 1. 문제 파악하기 가운데 노란 타일들과 노란타일 밖 한줄이 갈색 타일인 카펫이 있다 각 타일들의 개수가 주어질때 타일의 가로와 세로의 길이를 구한다 (한타일당 길이 1) - 입력 : brown : 갈색 타일 개수 yellow : 노란 타일 개수 - 출력 : 카펫의 가로와 세로를 순서대로 출력한다 2. 아이디어 - 갈색 타일..
[Programmers] 기능 개발 - kotlin 기능 개발 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 1. 문제 파악하기 개발자가 기능을 배포하려고 하는데, 기능은 배포 순서가 정해져있다. 기능의 작업진도와 기능 개발 속도가 주어지면 몇개의 기능을 한번에 배포할수 있는지 순차대로 출력한다 - 입력 : progresses : 배포 순서대로 작업 진도가 적힌 배열 speeds : 개발 속도 적힌 배열 - 출력 : 각 배..
[Programmers] 타겟 넘버 - kotlin 타겟 넘버 (Level2) link - https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 1. 문제 파악하기 - 입력 : numbers : 정수형 배열 target : 만들고자하는 정수 numbers 배열내의 정수를 모두 활용하고, +/- 연산만 활용하여 target 정수를 만들수 있는 경우의 수를 구한다. - 출력 : 모든 가능한 경우의 수 2. 아이디어 ..