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

배우미님의 프로필 이미지
배우미

작성한 질문수

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

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

내장 함수를 사용한 풀이 코드리뷰 부탁드려요

작성

·

154

0

function solution(n,arr) {
      let answer = '';
      let cash = Array.from({length: n}, ()=>0)
      for(let a of arr) {
        if(cash.indexOf(a) < 0) {
          cash.unshift(a);
          cash.pop();
        } else {
          cash.splice(cash.indexOf(a),1);
          cash.unshift(a);
        }
      }
      answer = cash;
      return answer;
    }
    console.log(solution(5, [1,2,3,2,6,2,3,5,7]))

답변 1

0

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

안녕하세요^^

잘 하신 코드입니다.

배우미님의 프로필 이미지
배우미

작성한 질문수

질문하기