-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
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
김태원
지식공유자2021.08.30
안녕하세요^^
네. 좋은 아이디어네요.
그러더라도 삽입정렬형식의 시뮬레이션은 익혀두시기 바랍니다. 다른 문제에서는 그 능력이 필요하니까요.
카카오문제 "캐시" 꼭 풀어보세요.
답변 1