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

fongfing님의 프로필 이미지
fongfing

작성한 질문수

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

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

Set 자료형을 활용하는 방식

작성

·

234

0

두번째 풀이에서 unshift와 splice 등 내장함수로 구현해주셨는데, 아래와 같이 Set자료형으로 중복된 값을 없애주도록 간단하게 구현하는 방법은 어떨까요? 시간복잡도나 다른 부분에서 문제가 되는 부분이 있을까요? 

function solution(size, arr) {
  return [...new Set(arr.reverse())].splice(0, size);
}

let arr = [1, 2, 3, 2, 6, 2, 3, 5, 7];
console.log(solution(5, arr));

답변 1

1

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

안녕하세요^^

네. 좋은 아이디어네요. 

그러더라도 삽입정렬형식의 시뮬레이션은 익혀두시기 바랍니다. 다른 문제에서는 그 능력이 필요하니까요.

카카오문제 "캐시" 꼭 풀어보세요.

fongfing님의 프로필 이미지
fongfing

작성한 질문수

질문하기