마탁이의 개발 블로그

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [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 처음에는 각 번호 별로 score를 1 ~ 7 까지 점수를 지정해 식으로 풀려고 했으나 잘 풀리지 않아 dictitonary를 이용해 풀었다. 충분한 속도가 나오고 카카오에서는 lv1이면 1번문제이니 너무 많은 시간을 낭비하지 않도록 한다. 더보기 de..

programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 1단계 ~ 7단계에 따라 String을 조작하면 되는 문제라고 이해하고 해결하였다. 중간에 이해를 잘 못하거나 다 읽지 않으면 틀릴 수 있다. 더보기 #include #include #define debug_m 1 using namespace std; string solution(string new_id) { string answer = ""; /* * // step ..

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 처음에 배열의 가로/세로를 엉뚱하게 생각하여 예제는 답이나오나 제출했을 때 0점이었다. Row별로 Idx를 따로 관리하도록 한다면 뽑힌 인형의 List를 알 수 있고 moves를 모두 계산했을 때, 한 번에 뿌요뿌요 하듯이 사라지는 인형의 개수를 계산하면된다. 더보기 #include #include #define MIN_BOARD 5 #define MAX_BOARD 30 using namespace s..

programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 2019 카카오 블라인드 테스트의 가장 쉬운 문제이다 최근에 풀었던 문제는 아니지만 기록하기위해 업로드한다. 더보기 #include #include #include #include #define DEBUG_CODE 0 using namespace std; struct Answer { int stage; double rate; }; bool compare(Answer& lhs,..