inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

597

twocowsong

작성한 질문수 2

0

안녕하세요.

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

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

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

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

java 코딩-테스트

답변 2

0

김태원

안녕하세요^^

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

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

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

0

twocowsong

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

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

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가 출력되어야 한다고 생각합니다.

 

 

2

김태원

안녕하세요.

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

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

2

twocowsong

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

0

인프런 AI 인턴

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

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

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

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

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

34

2

갑자기 채점 사이트가 바뀌었어요

0

35

1

문제 리스트 페이지

0

30

1

채점 사이트 관련 질문드립니다

0

24

1

봉우리 문제 질문입니다

0

84

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

65

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

72

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

67

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

85

2

6-7 강의에서

0

48

1

6-6. 장난꾸러기 질문 있습니다.

0

46

1

강의 수강후 코딩테스트

0

111

1

answer 변수 사용 여부

0

46

1

2중 for문

1

85

2

2-11. 임시반장정하기 (Runtime Error)

0

63

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

70

1

이런 풀이는 어떨까요

0

44

1

자바 스트림 방식의 효율성 질문 드립니다.

0

57

1

알고리즘 자료 구조들..

0

63

1

StringBuilder vs BufferdWriter

0

48

1

원더랜드(프림)

0

50

1

이런 코드는 어떤가요?

0

61

1

bfs 풀이

0

57

1

병합정렬

0

57

1