[코딩 테스트 합격자 되기 문제 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은 집합을 생성하는 자바스크립트 내장..
2024. 11. 14.
