카카오11 [2018 카카오 기출] 캐시 캐시 정보를 Map로 관리하였습니다. Map 주의해야 할 점은, cacheSize == 0 일 때, 결과값은 5 * cities.size 라는 점입니다. 2020. 5. 2. [2019 카카오 기출] 튜플 튜플의 순서는 입력된 문자열에서 각 숫자가 몇 번씩 나왔는지 내림차순으로 정렬하면 그게 튜플의 순서입니다. 이 성질만 캐치하셨면 남은 문제는 주어진 스트링을 어떻게 파싱하느냐가 전부입니다. 2020. 5. 2. [2019 카카오 기출] 길 찾기 게임 위 출처를 보고 해결한 문제입니다. 이진트리를 만드는 방법을 비교적 간단하게 구현하신 거 같아서 가져왔습니다. 해결 방법은 아래와 같겠지요. 1. 주어진 노드를 Y축 내림차순, X축 오름차순으로 정렬 2. 이진트리 생성 3. preOrder && postOrder 주어진 데이터에 대해 이진트리 생성하는 것이 이 문제의 전부라고 생각합니다. 자세한 주석은 코드에 달아놓았습니다. 2020. 5. 1. 이전 1 2 3 다음