카카오11 [2019 카카오 기출] 호텔 방 배정 [문제 해설: https://tech.kakao.com/2020/04/01/2019-internship-test/] 문제 해설을 보고 해결한 문제입니다. 구현 시 중요한 부분은 두 가지 입니다. 1. 링크드 리스트와 비슷한 자료구조로, 노드가 생성될 때 자신의 번호 + 1를 부모노드로 가지도록 만들어줍니다. 2. 자신의 부모 노드 번호를 찾기 위해 find 함수를 구현 시 O(K)가 아닌 O(log(K))만에 탐색하도록 구현해줘야 합니다. 2020. 5. 6. [2018 카카오 기출] 방금 그 곡 1st. 문자열 파싱 (# 제거하기) 2nd. 재생시간 계산을 통한 FULL STRING 구하기 3rd. 정답 구하기 4th. 정답이 여러 개라면 재생시간이 긴 순서대로, 입력순서가 빠른 순서대로 정렬하고 맨 앞에 있는 값을 취하면 됩니다. 본인의 경우 아래처럼 문자열을 파싱하여 유일한 문자열을 받았습니다. A# ▶▶ H C# ▶▶ I D# ▶▶ J F# ▶▶ K G# ▶▶ L 2020. 5. 4. [2019 카카오 기출] 무지의 먹방 라이브 위 출처 풀이를 참고하여 해결하였습니다. 자세한 풀이법은 위 링크에서 확인하시면 됩니다. 2020. 5. 3. [2018 카카오 기출] 파일명 정렬 HEAD / NUMBER / TAIL로 정보를 나누어 파싱하고, 저 같은 경우는 id라는 필드를 하나 더 만들어서 리스트에 들어온 순서대로 오름차순 정렬되도록 하였습니다. 2020. 5. 2. 이전 1 2 3 다음