[프로그래머스] 튜플 / 2019 카카오 개발자 겨울 인턴십 - JAVA
🔗 문제 링크 [프로그래머스] 튜플 / 2019 카카오 개발자 겨울 인턴십 코딩테스트 연습 - 튜플 "{{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} {1,2} {1,2,3} 튜플 (1, 2, 3)을 집합으로 만들면 아래와 같이 구성되는데 잘 살펴보면 길이가 하나씩 증가할 때마다 새로운 원소가 들어오게 되는 것을 알 수 있다. 따라서, 집합을 },{로 분할하고 길이에 따라 정렬하면 튜플이 추가되는 순서..
[프로그래머스] 크레인 인형뽑기 게임 / 2019 카카오 개발자 겨울 인턴십 - JAVA
🔗 문제 링크 [프로그래머스] 크레인 인형뽑기 게임 / 2019 카카오 개발자 겨울 인턴십 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 📝 풀이 과정 열마다 가장 위에 있는 인형들의 위치를 저장할 top 배열을 만들어 0이 아닌 값(인형이 존재)이 나올 때까지 내려 저장해주었다. 바구니는 위에 계속 쌓이는 형태로 Stack과 구조가 동일해 stack으로 생성해 주었다. moves배열을 하나씩 탐색하며 top[move - 1]이 N과 동일하다면 빈 열이기 때문에 무시하고 넘겨주었고, 인형을 집은 경우 top배열을 하나 증가시켜주고 s..
[프로그래머스] 경주로 건설 / 2020 카카오 인턴십 - JAVA
🔗 문제 링크 [프로그래머스] 경주로 건설 / 2020 카카오 인턴십 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 📝 풀이 과정 시작점인 [0, 0]부터 [N - 1, N - 1]까지 경주로를 건설해 최솟값을 구하는 문제다. 단, 경..
[프로그래머스] 키패드 누르기 / 2020 카카오 인턴십 - JAVA
🔗 문제 링크 [프로그래머스] 키패드 누르기 / 2020 카카오 인턴십 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 📝 풀이 과정 1 2 3 4 5 6 7 8 9 *(10) 0(11) #(12) 계산을 쉽게 하기 위해 키패드를 모두 숫자로 취급하였다. 1~9까지 숫자키패드는 그대로 두고, *, 0, # 등의 키패드를 10, 11, 12로 보았다. 따라서, 제일 처음 왼손은 10, 오른손은 12에 ..
