<출처: https://programmers.co.kr/learn/courses/30/lessons/17680>
캐시 정보를 Map<string,int>로 관리하였습니다.
Map<도시이름, 도시정보가 캐시에 들어온 시간>
주의해야 할 점은, cacheSize == 0 일 때, 결과값은 5 * cities.size 라는 점입니다.
<코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/kakao15_0502.cc>
'Algorithm > Programmers' 카테고리의 다른 글
| [2018 카카오 기출] 방금 그 곡 (0) | 2020.05.04 |
|---|---|
| [2019 카카오 기출] 무지의 먹방 라이브 (0) | 2020.05.03 |
| [2018 카카오 기출] 파일명 정렬 (0) | 2020.05.02 |
| [2019 카카오 기출] 튜플 (0) | 2020.05.02 |
| [2019 카카오 기출] 길 찾기 게임 (0) | 2020.05.01 |
