인프런 커뮤니티 질문&답변

harryborrison5148

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. LRU(카카오 캐시 변형 : 삽입정렬응용)

LRU 풀이 질문입니다.

작성

229

            function solution(size, arr){
                let answer = Array.from({length:size}, (v => v = 0));
                    arr.forEach(item => {
                        if(!answer.includes(item)) {
                            answer.shift();
                            answer.push(item);                            
                        } else {
                            answer.splice(answer.indexOf(item), 1)
                            answer.push(item)
                        }
                    })
                    answer.reverse()
                return answer;
            }

Queue로 풀고 reverse 를 했는데요.. 올바른 풀이라고 볼 수 있을까요?

javascript 코테 준비 같이 해요!

퀴즈

선택 정렬 알고리즘의 핵심 과정은 무엇일까요?

인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.

정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.

하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.

답변 1