강의

멘토링

로드맵

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

noAD님의 프로필 이미지
noAD

작성한 질문수

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

5. K번째 큰 수

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

작성

·

323

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



퀴즈

41%나 틀려요. 한번 도전해보세요!

자리수 합 문제에서, 합이 같은 수 중 최종 답은?

가장 먼저 발견된 수

가장 큰 수

가장 작은 수

아무거나 상관없다

답변 1

1

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

안녕하세요^^

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

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

제일 큰 수부터 나열하면 

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

noAD님의 프로필 이미지
noAD

작성한 질문수

질문하기