Set 쓰면 for문 돌 필요 없지 않나요?

21.07.20 20:41 작성 조회수 171

function solution(n, th, card) {
const tmp = new Set(card.sort((a,b) => b-a));
const arr = [...tmp];
return arr[0] + arr[1] + arr[th+1];
}

생각해봤는데 정렬된 배열을 Set 써서 중복 걸러버리고나면 N번째로 큰수를 출력하는 경우는 무조건 0번째, 1번째, N+1번째의 합 인거 같은데 말이죠.

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. K번째 큰 수

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.07.21

안녕하세요^^

아래와 같은 입력은 반례가 됩니다.

console.log(solution(9, 1, [5, 5, 5, 4, 4, 3, 3, 2, 1]));

제일 큰 수부터 나열하면

15 14 13 12 11 10 9 8 7 6 이 됩니다.