작성
·
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
안녕하세요^^
네. 좋은 아이디어네요.
그러더라도 삽입정렬형식의 시뮬레이션은 익혀두시기 바랍니다. 다른 문제에서는 그 능력이 필요하니까요.
카카오문제 "캐시" 꼭 풀어보세요.