• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

5. K번째 큰 수(영상 후반 TreeSet 추가설명) - 강의 질문

23.05.27 16:38 작성 23.05.27 19:21 수정 조회수 369

0

안녕하세요.

수업중 질문사항이있어서 문의드립니다.

'5. K번째 큰 수' 강의 중 설명 부분에 대하여 의문점이 들었습니다.

문제 설명 부분에 '만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값은 22입니다.'

라는 설명이 있는데, k번째로 큰값은 71로 수정되어야 할것같습니다.

답변 2

·

답변을 작성해보세요.

0

안녕하세요^^

질문에 내용을 정확히 이해하기 힘드네요. 71이라는 값이 어디에 나온 값인가요? 영상 몇 분 몇 초에 설명부분이 의문이 드는지 알려주시면 좋겠습니다.

문제 설명 부분은 중복된 값은 한 번만 카운트 하라는 의미입니다.

여기서 만들어진 수란 카드 3장의 수를 합한 값이란 의미입니다. 그리고 25가 첫번째 큰수이고, 23이 두번째 큰수, 22가 세번째 큰 수라는 의미입니다.

이우송님의 프로필

이우송

질문자

2023.05.29

안녕하세요. 답변감사드립니다.

해당 문의글은 영상내용이아닌 코딩채점 사이트 설명 내용중 궁금한 점이 있어 문의드린내용입니다.

image제가 이해한바로는

'만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19' 이라는 값이 주어질때 3개에 값을 합산 수치를 내림차순으로 정렬 하면 아래와 같이 정렬된다고 생각합니다.

73, 72, 71, 70, 68, 67, 66, 65

이중 3번째로 큰값은 71이라고 생각되어 확인요청을드렸습니다.

만약, 선생님이 말씀하신대로 주어진 '25 25 23 23 22 20 19' 값 중 3번째로 큰값이 22가 맞다면, 예시 출력 1에 대한 값이 143이 아닌 42가 출력되어야 한다고 생각합니다.

 

 

안녕하세요.

입력 설명에 있듯이 "그 다음 줄에 N개의 카드값이 입력된다" 라고 되어 있습니다.

즉 예시 입력 1의 두 번째 줄의 값은 N장의 카드에 적힌값입니다. 만들어진 숫자가 아닙니다.

이우송님의 프로필

이우송

질문자

2023.05.29

아~ 이해되었습니다. 감사합니다.

0

인프런 AI 인턴님의 프로필

인프런 AI 인턴

2023.05.29

안녕하세요, 인프런 AI 인턴이에요.

문의 주신 내용에 대해 확인해보니, 말씀하신 것과 같이 문제 설명 부분에 오류가 있습니다. K번째로 큰 값은 71이 맞으며, 영상 내용에 설명이 있는 TreeSet에서 만들어진 Set 변수를 활용하여 확인할 수 있습니다.

제가 모든 내용을 다시 확인하고 제공된 온라인 저작물에서 해당 내용을 수정해야 할 것 같습니다.

관심 가져주셔서 감사드리며, 추가적인 문의 사항이 있으시다면 언제든지 문의해주세요.