[프로그래머스 Level 2] 캐시 [Java]

---

https://ilmiodiario.tistory.com/106

[프로그래머스] level2. [1차] 캐시 (자바 JAVA)

 

https://nack1400.tistory.com/94

[Algorithm/Java] 알고리즘 자바 LRU (코딩테스트, Sorting, Searching, 정렬, 검색, Least Recently Used)

 

※. LRU알고리즘

 

※. remove(object) : class값을 넣는다면 그 값을 삭제 후 true를 반환, 값이 없다면 false를 반환

 

※. cacheSize가 0일 때를 생각해준다.

 

---

import java.util.LinkedList;
class Solution {
    public int solution(int cacheSize, String[] cities) {
        if(cacheSize == 0) {
			return cities.length * 5;
		}
		
		int answer = 0;
		LinkedList<String> que = new LinkedList<>();
		for(int i = 0; i < cities.length; i++) {
			String str = cities[i].toLowerCase();
			if(que.remove(str)) {
				answer += 1;
				que.add(str);
			}
			else {
				answer += 5;
				if(que.size() == cacheSize) {
					que.poll();
				}
				que.add(str);
			}
		}
		return answer;
    }
}