[Programmers] 캐시

캐시를 직접 구현하는 문제였다.

여기선 캐시에 있어 LRU를 사용하는데 LRU는 queue자료구조와 상당히 유사한 구조를 취하고 있다. 그래서 queue를 이용하여 hit & miss 경우를 나누어 구현하였다.

package programmers;
 
import java.util.LinkedList;
import java.util.Queue;
 
public class Solution_2018카카오_캐시 {
    public static void main(String[] args) {
        int cacheSize=3;
        
        String[] cities= {"Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"};
    
        System.out.println(solution(cacheSize, cities));
    }
    
    
    static int solution(int cacheSize, String[] cities) {
          int answer = 0;
          
          Queue<String> queue=new LinkedList<String>();
 
          for(String city :cities) {
              city=city.toLowerCase();
              if(queue.contains(city)) {    //이미 있을경우
                  answer+=1;
                  queue.remove(city);
                  queue.offer(city);    //맨위로 올리기
                  
              }
              else {    //없는경우
                  if(queue.size()<cacheSize) {
                      answer+=5;
                      queue.offer(city);
                  }else if(queue.size()==cacheSize && queue.size()!=0) {
                      answer+=5;
                      queue.poll();        //앞에꺼 빼내기
                      queue.offer(city);
                  }else if(cacheSize==0) {
                      answer+=5;
                  }
              }
          }
          
          return answer;
    }
}