📌 05 - Least Recently Used(카카오 캐시 문제 변형) 만약 캐시의 사이즈가 5이고 작업이 [2, 3, 1, 6, 7] 순으로 저장되어 있다고 가정해보자❗ 1) Cache Miss: 해야할 작업이 캐시에 없는 상태로 위 상태에서 만약 새로운 작업인 5번 작업을 CPU가 사용한다면 Cache Miss가 되고 모든 작업이 뒤로 밀린 후 5번 작업은 캐시의 맨 앞에 위치한다. [5, 2, 3, 1, 6] (7번 작업은 캐시에서 삭제된다.) 2) Cache Hit: 해야할 작업이 캐시에 있는 상태로 위 상태에서 만약 3번 작업을 CPU가 사용한다면 Cache Hit이 되고, 3번 앞에 있는 5, 2번 작업은 한 칸 뒤로 밀린 후 3번 작업은 캐시의 맨 앞에 위치한다. [3, 5, 2, 1, 6..

📌 문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 문제이다. 정렬하는 방법은 삽입 정렬이다. 🧐 삽입 정렬(insertion sort)이란 무엇일까❓ 손 안의 카드를 정렬하는 방법과 유사하다. 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리를 찾아 삽입한다. 새로 삽입될 카드의 수만큼 반복하게 되면 전체 카드가 정렬된다. 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 매 순서마다 해당 요소를 삽입할 수 있는 위치를 찾아 해당 위치에 넣는다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 function solution(arr) { const answer = []; for (let i = 0; i < arr.l..