(카카오 인턴십) 크레인 인형뽑기 게임
코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 이 문제도 어려운 문제는 아닙니다. 그냥 직관적으로 접근해서 문제 요구에 따라 풀면 되는 문제입니다. 여기서 중요한 개념이 스택이라고 생각합니다. stack STL을 사용해서 push(), pop()을 해도 되지만 직접 stack을 간단하게 구현했습니다. 완벽한 스택이라고 할 수는 없고, 스택의 원리?를 이용한 배열이라고 할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ..
2020. 8. 6.
(2019 카카오 인턴십) 키패드 누르기
코딩테스트 연습 - 키패드 누르기 [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 어려운 문제는 아닌거 같아요 문제 읽으시고 노트에 설계부터 제대로 하신 뒤에 코딩하면 됩니다. 간단하게 문제 설명 드리자면 이렇습니다. 위와 같이 키패드가 있고 n개의 숫자가 vector함수에 주어진다. 그 키패드를 순서대로 누를 때 1) 왼쪽 라인에 있는 숫자는 왼손으로 오론쪽 라인에 있는 숫자는 오른손 2) 가운데 숫자는 더 가까운 손으로 누른다. ..
2020. 7. 29.
(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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #include #include #incl..
2020. 7. 27.