강의

멘토링

커뮤니티

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

민수 S님의 프로필 이미지
민수 S

작성한 질문수

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

5. K번째 큰 수(영상 후반 TreeSet 추가설명)

문제에 대하여 질문드립니다.

작성

·

275

0

안녕하세요, 선생님! 오늘도 강의 잘 듣고 있습니다!

이 문제에서 트리셋을 쓰는 이유가 중복값을 제거하는 것이 주 이유인것 같은데요. 문제를 여러번 읽어봐도 중복값을 뺴고 더하라는 말이 없는 것 같아서요. 글을보면 그냥 같은 숫자의 카드가 여러장 있을 수 있다고는 되어 있습니다. 제가 국어에 약해서인지 어딘가에 암묵적 의미가 담겨 있는 것일까요?

답변 1

0

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

안녕하세요^^

"같은 숫자의 카드가 여러장 있다"라는 말이 중복값을 나올 수 있다는 의미를 내포하고 있는 것입니다.

만약 5장의 카드가 2 3 4 2 5 라면 

세 장을 뽑을 때 제일 앞에 3장 2 3 4을 뽑을 수 있고,  두 번째 숫자인 3부터 연속으로 3장인 3 4 2를 뽑을 수도 있습니다.

민수 S님의 프로필 이미지
민수 S

작성한 질문수

질문하기