인프런 커뮤니티 질문&답변

noAD님의 프로필 이미지
noAD

작성한 질문수

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

5. K번째 큰 수

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

작성

·

262

0

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번째의 합 인거 같은데 말이죠.



답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

console.log(solution(91, [555443321]));

제일 큰 수부터 나열하면 

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

noAD님의 프로필 이미지
noAD

작성한 질문수

질문하기