[프로그래머스][1차]캐시 - Java

문제

https://school.programmers.co.kr/learn/courses/30/lessons/17680

프로그래머스

 

 

풀이

걍 보자마자 큐가 생각나서 한 10분 컷일 줄 알았는데 풀어보니까 의외로 생각할게 하나둘씩 더 있었음 ㅎㅎㅎㅎ

 

캐시에 있는 도시를 검색하면 그 캐시에 검색된 도시명이 제일 최근으로 올라와야됨!
그러려면 중간에 있는 도시를 삭제하고 다시 새로 추가해주면 되는데,
큐를 사용하면 중간에 있는 도시를 삭제하지 못하기 때문에
ArrayList를 사용했음

캐시의 크기가 0인 경우는 따로 예외로 두고 풀어야 됨 !

 

자세한건 주석으로 !

 

 

코드

// 코딩테스트 연습 - 2018 KAKAO BLIND RECRUITMENT - [1차] 캐시
// https://school.programmers.co.kr/learn/courses/30/lessons/17680

package PROGRAMMERS.level2;

import java.util.ArrayList;

public class Num17680_캐시 {
    private static class Solution {
        private int solution(int cacheSize, String[] cities) {
            ArrayList<String> arrayList = new ArrayList<>();
            int time = 0;
            final int cacheHit = 1;
            final int cacheMiss = 5;

            for (String str : cities) {
                str = str.toLowerCase();
                if (arrayList.size() < cacheSize) { // 캐시에 공간 있으면서
                    if (arrayList.contains(str)) { // 캐시에 해당 단어가 있으면
                        arrayList.remove(arrayList.indexOf(str)); // 원래 위치에 있던거 없애고
                        arrayList.add(arrayList.size(), str); // 제일 최근 자리로 다시 넣어줌
                        time += cacheHit;
                    } else { // 캐시에 해당 단어가 없으면
                        arrayList.add(arrayList.size(), str); // 캐시(가장 뒤에)에 단어 추가
                        time += cacheMiss;
                    }
                } else { // 캐시에 공간 없으면서
                    if (arrayList.contains(str)) { // 캐시에 해당 단어가 있으면
                        arrayList.remove(arrayList.indexOf(str)); // 원래 위치에 있던거 없애고
                        arrayList.add(arrayList.size(), str); // 제일 최근 자리로 다시 넣어줌
                        time += cacheHit;
                    } else { // 캐시에 해당 단어가 없으면
                        if (arrayList.size() > 0) { // 캐시 크기가 0보다 크면(0이 아니면)
                            arrayList.remove(0); // 가장 먼저 캐시에 들어간 단어 빼주고
                            arrayList.add(arrayList.size(), str); // 캐시에 단어 추가
                        }
                        time += cacheMiss;
                    }
                }
            }

            return time;
        }

        public static void main(String[] args) {
            Solution sol = new Solution();

            System.out.println(sol.solution(3, new String[]{"Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"}));
            System.out.println(sol.solution(3, new String[]{"Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"}));
            System.out.println(sol.solution(2, new String[]{"Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Rome", "Paris", "Jeju", "NewYork", "Rome"}));
            System.out.println(sol.solution(5, new String[]{"Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Rome", "Paris", "Jeju", "NewYork", "Rome"}));
            System.out.println(sol.solution(2, new String[]{"Jeju", "Pangyo", "NewYork", "newyork"}));
            System.out.println(sol.solution(0, new String[]{"Jeju", "Pangyo", "Seoul", "NewYork", "LA"}));
        }
    }
}