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

harryborrison5148님의 프로필 이미지
harryborrison5148

작성한 질문수

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

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

LRU 풀이 질문입니다.

작성

·

200

0

            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 를 했는데요.. 올바른 풀이라고 볼 수 있을까요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

상관없을 것 같습니다.

harryborrison5148님의 프로필 이미지
harryborrison5148

작성한 질문수

질문하기