분류 전체보기361 [2018 카카오 기출] 파일명 정렬 HEAD / NUMBER / TAIL로 정보를 나누어 파싱하고, 저 같은 경우는 id라는 필드를 하나 더 만들어서 리스트에 들어온 순서대로 오름차순 정렬되도록 하였습니다. 2020. 5. 2. [2018 카카오 기출] 캐시 캐시 정보를 Map로 관리하였습니다. Map 주의해야 할 점은, cacheSize == 0 일 때, 결과값은 5 * cities.size 라는 점입니다. 2020. 5. 2. [2019 카카오 기출] 튜플 튜플의 순서는 입력된 문자열에서 각 숫자가 몇 번씩 나왔는지 내림차순으로 정렬하면 그게 튜플의 순서입니다. 이 성질만 캐치하셨면 남은 문제는 주어진 스트링을 어떻게 파싱하느냐가 전부입니다. 2020. 5. 2. [BOJ]18809번: Gaaaaaaaaaarden BFS 문제입니다. 이 문제의 시간복잡도는 (경우의 수 생성 x BFS)로 이뤄지기 때문에 1. 경우의 수 생성 방법 2. BFS - O(NM) 둘 중 하나라도 과하게 구현하면 시간초과가 나게 됩니다. 2020. 5. 2. 이전 1 ··· 85 86 87 88 89 90 91 다음