6-4 Least Recently Used

** 정답 코드

package inflearn._6_sorting_searching;
 
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
 
public class lnflearn6_4 {
    static int n,m,k;
    static StringTokenizer st;
    static StringBuilder sb; 
    public static void main(String[] args)throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        st = new StringTokenizer(br.readLine(), " ");
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());
        int[] arr = new int[m];
        st = new StringTokenizer(br.readLine(), " ");
        for(int i=0; i<m; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        int[] cashe = new int[n];
        for(int i=0; i<m; i++) {
            int now = arr[i];
            boolean check = false;
            int checkIndex=0;
            int checkValue=0;
            for(int j=0; j<n; j++) {
                int store = cashe[j];
                if(now==store) {
                    check=true;
                    checkIndex=j;
                    checkValue=store;
                    break;
                }
            }
            if(check) {
                for(int j=checkIndex; j>0; j--) {
                    cashe[j] = cashe[j-1];
                }
                cashe[0]=checkValue;
            }
            else {
                for(int j=n-1; j>0; j--) {
                    cashe[j] = cashe[j-1];
                }
                cashe[0]=now;
            }
        }
        sb = new StringBuilder();
        for(int i=0; i<n; i++) {
            sb.append(cashe[i]+" ");
        }
        System.out.println(sb.toString());
        br.close();
        bw.close();
    }
}
 

 

- 주어진 cashe의 최대 값이 10개라는 것을 알지 못하고 생각하는데 오래 걸린 문제

- 0,1,2,3,4 라는 index가 있을 때, 각 자리의 값을 하나씩 뒤로 옮기는 방법도 쉽게 떠올리지 못했음.

--> 지금은 int배열을 통해 cashe[j] = cashe[j-1]로 진행했으나, ArrayList에는 set(index, element)라는 함수를 통해

해당 index에 어느 값을 넣는 것이 가능하지만 강의의 내용을 따라 배열로 진행.

- Hit면 index와 value의 값을 변수에 저장하고 해당 index부터 시작하여 값을 차근차근 뒤로 옮김.

- Hit가 아니면 cashe배열의 끝자락부터 1번 index까지 진행.