캐시1 [프로그래머스] L2 캐시 / 2018 카카오 블라인드 채용 [프로그래머스] L2 캐시 / 2018 카카오 블라인드 채용 [풀이] LRU 리스트를 만든다 1) 리스트에 도시 이름이 존재할 경우(cache hit) => 해당하는 도시 이름을 리스트에서 삭제 후 맨 앞에 다시 추가 2) 리스트에 도시 이름이 존재하지 않은 경우(cache miss) => 리스트에 추가 * 캐시 사이즈는 LRU 리스트를 조회할 때 break하는 것으로 해결! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; if(cach.. 2020. 12. 15. 이전 1 다음
