• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

Set 자료형을 활용하는 방식

21.08.30 00:18 작성 조회수 195

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

안녕하세요^^

네. 좋은 아이디어네요. 

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

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