2019 KAKAO BLIND RECRUITMENT
-
프로그래머스 Lv.3) 길 찾기 게임알고리즘/프로그래머스 카카오 2020. 6. 2. 21:19
2019 KAKAO BLIND RECRUITMENT 길 찾기 게임 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 풀이 우선 순위 큐를 통해 Node의 순서를 정해주려 했다. 하지만, compareTo 메소드를 잘못 설정해서인지, 아니면 우선순위큐가 지닌 unstable한 정렬 때문인지 제대로 순차 저장이 되지 않았다. 그래서 다른 분들은 어떻게 해결했는지 찾아보았다. 배열에 대해 Arrays의 sort를 이용하며, Comparator를 통해 정렬하는 방법으로 푼 글을 보았다. 그래서 바로 배열로 만들기로 결정..
-
프로그래머스 Lv.2) 후보키알고리즘/프로그래머스 카카오 2020. 5. 22. 23:18
2019 KAKAO BLIND RECRUITMENT 후보키 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 풀이 정말 어려웠다. 매우매우 복잡한 문제였다. 이 문제가 레벨 2라는 것에 의문이 들었다... 처음에는 단일 애트리뷰트가 후보키가 되는 경우를 저장하고, 이 경우를 제외하고 키를 두개부터 row의 수만큼 순열을 구해 가장 작은 자리 수 까지만 후보키를 구하려고 했다. 하지만, 위의..
-
프로그래머스 Lv.2) 오픈채팅방알고리즘/프로그래머스 카카오 2020. 5. 22. 23:05
2019 KAKAO BLIND RECRUITMENT 오픈채팅방 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 오늘 푼 문제 중에 가장 간단한 문제였다. 크게 주의해야할 부분 없이 입장, 퇴장 명령어를 저장시키는 LinkedList와, 유저 id에 따라 이름을 저장할 HashMap 두 자료구조를 이용해 풀었다. 명령어에 따라 변경인 경우 닉네임을 변경해주었고, 입장이나 퇴장 명령어는 명령어 List에 저장했다. 이후 명령어 리스트 만큼 정답 배열을 만들고, 리스트를 돌면서 미리 저장해둔 멘트와 유저 아이..