인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

작성자 없음

작성자 정보가 삭제된 글입니다.

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

2-12 멘토링 문제 질문입니다.

해결된 질문

작성

·

366

1

안녕하세요 선생님 강의 잘 듣고 있습니다 ^^

 

멘토링 문제에서 
만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 "M번의" 수학테스트에서 "모두" B학생보다 등수가 앞서야 합니다.

라고 나옵니다. 주어진 테케에서 

(문제에 주어진 테케)

4 3

3 4 1 2

4 3 2 1

3 1 4 2

 

(문제 해설)

출력설명

(3, 1), (3, 2), (4, 2)와 같이 3가지 경우의 (멘토, 멘티) 짝을 만들 수 있다.

라고 나옵니다. 근데 (3번학생,1번학생) , (3번학생,2번학생) , (4번학생,2번학생)

 

3 1 4 2 에서 3번학생은 1번학생 보다 등수가 높지 않아 "모든 m번의 경우"에서 앞선다라는 문제 조건에 위배 되지 않나요? (3,2) , (4,2)도 마찬가지 입니다.

 

감사합니다!

 

 

답변 2

1

3번째 시험 기준으로 보셔야 안 해깔리시는 문제입니다

강의 제대로 들으시면 설명해주시지만 저처럼 강의 안 듣고 문제만 풀고 있다가는

1번째 시험 결과가 아래 해석 기준으로 2가지 경우 둘 다 같기 때문에(2번째 시험 결과도)

저도 예시 입력 출력을 보고 1시간 넘게 이해를 못했습니다

3번째 시험(arr[2])인 3 1 4 2

이 뜻이

=> 3번이 1등, 1번이 2등, 4번이 3등, 2번이 4등 (O)

=> 2번이 1등, 4번이 2등 , 1번이 3등, 3번이 4등 (X)

 

         첫 번째 시험         두 번째 시험         세 번째 시험

1번          3등                     4등                     2등            

2번          4등                     3등                     4등           

3번          1등                     2등                     1등           

4번          2등                     1등                     3등           

맞습니다 저도 같은 방식으로 이해했는데, 이 문제가 표현이 잘못된 부분이 있어 수정해야 하지 않나라는 차원에서 질문글 올린 것입니다. 

답변 감사합니다.

0

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

안녕하세요^^

문제에 있는 입력설명에 보시면 

"테스트 결과가 3 4 1 2로 입력되었다면 3번 학생이 1등, 4번 학생이 2등, 1번 학생이 3등, 2번 학생이 4등을 의미합니다."

 

라고 되어 있습니다. 

 

작성자 없음

작성자 정보가 삭제된 글입니다.

질문하기