[코딩 테스트 합격자 되기 문제 02] 배열 제어하기

🔗 배열 제어하기

[저자 출제]

 

문제 설명

> 정수 배열을 하나 받습니다. 배열의 중복값을 제거하고 배열 데이터를 내림차순으로 정렬해서 반환하는 solution() 함수를 구현하세요.

 

---

제약 조건

• 배열의 길이는 2이상 1000 이하입니다.
• 각 배열의 데이터 값은 -100000이상 100000 이하입니다.

---

 

예제 입/출력

#예제1

입력

 

[4, 2, 2, 1, 3, 4];

 

출력

 

[4, 3, 2, 1];

 

#예제2

입력

 

[2, 1, 1, 3, 2, 5, 4];

 

 

출력

 

[5, 4, 3, 2, 1];

 

---

 

접근 방식

 

✅ 시간 복잡도

• NlogN
• 중복값을 제거하는데 O(N)이 걸리고, 이를 다시 정렬하는데 O(NlogN)이 걸리므로 최종 시간 복잡도는 O(NlogN)입니다.

✅  자료구조

• Set 객체
• Set은 집합을 생성하는 자바스크립트 내장 객체로, 집합은 중복값을 허용하지않기 때문에 한번에 중복값을 제거하기위해 사용하였습니다.

✅  알고리즘

• sort()
• 내림차순으로 정렬하기 위해 사용하였습니다.

---

소스 코드

function solution(arr) {
  //배열의 중복값을 제거하고 배열 데이터를 내림차순으로 정렬
  return [...new Set(arr)].sort((a, b) => b - a);
}