[220725][BC][인프런](6-4) Least Recently Used

[honeySleepr]

📌 문제

• 문제

⭐️ 아이디어

• 이미 캐쉬에 있는 작업이면 해당 캐쉬를 비우고 그 앞에서부터 작업들을 당겨온 뒤 맨 앞에 새 작업을 추가한다
• 캐쉬에 없는 작업이면 맨 뒤에 캐쉬를 비우고 위와 같은 작업을 한다

🤔 고민한 내용

• Stack 같은걸로는 안될까

💪 새롭게 배운 내용

• 된다

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

public class P0604 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] split1 = br.readLine().split("\\s");
        int s = Integer.parseInt(split1[0]);
        int n = Integer.parseInt(split1[1]);
        String[] split2 = br.readLine().split("\\s");
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(split2[i]);
        }

        int[] answer = new int[s];

        for (int i = 0; i < n; i++) {
            int point = s - 1;

            for (int j = 0; j < s; j++) {
                if (answer[j] == 0) {
                    point = j;
                    break;
                }
                if (arr[i] == answer[j]) {
                    point = j;
                    break;
                }
            }
            for (int j = point; j > 0; j--) {
                answer[j] = answer[j - 1];
            }
            answer[0] = arr[i];
        }

        for (int i : answer) {
            System.out.print(i + " ");
        }
    }
}

        Deque<Integer> stack = new ArrayDeque<>();

        for (int i : arr) {
            stack.remove(i);
            stack.push(i);
        }

        for (int i = 0; i < s; i++) {
            System.out.print(stack.pop() + " ");
        }

참고한 자료

• 링크