4. 완전탐색에서 3. 멘토링 문제 문의

Question

안녕하세요. 제가 문제를 정확하게 이해를 못한건지 이상한 부분이 있어서 문의 드려요.

답이 (3, 1), (3, 2), (4, 2)와 같은 결과를 만들 수 있다고 되어있는데, arr[2]번째 케이스에서는 해당이 되지 않는걸로 보여지는데 잘못 이해한 걸까요?

arr[0]번째 케이스 => 3번 멘토 1등, 1번 멘티 3등 (조건 성립)

arr[1]번째 케이스 => 3번 멘토 2등, 1번 멘티 4등 (조건 성립)

arr[2]번째 케이스 => 3번 멘토 4등, 1번 멘티 3등 (조건 성립 X)

let arr = [ [3, 4, 1, 2], [4, 3, 2, 1], [3, 1, 4, 2] ];

Answer

아하! 두 분 모두 상세하게 알려주셔서 감사합니다! 제가 문제를 잘못파악했었군요ㅠ 감사합니다 ㅎㅎ

Answer

배열의 숫자는 등수가 아닙니다. 학생의 번호입니다. 배열의 인덱스가 등수입니다.

arr[0]번째 케이스 => 3번 멘토 1등, 1번 멘티 3등 (조건 성립) => 3번 학생 1등, 1번 학생 3등 [ [3], 4, [1], 2 ]

arr[1]번째 케이스 => 3번 멘토 2등, 1번 멘티 4등 (조건 성립) => 3번 학생 2등, 1번 학생 4등 [ 4, [3], 2, [1] ]

arr[2]번째 케이스 => ~~3번 멘토 4등, 1번 멘티 3등 (조건 성립 X)~~ => 3번 학생 1등(숫자 3이 0번 인덱스), 1번 학생 2등(숫자 1이 1번 인덱스) [ [3], [1], 4, 2 ]

Answer

문제를 보면 멘토의 번호가 배열에서 항상 앞에 있는가를 보시면 될 것 같아요. 정답에는 문제가 없어보입니다.
case 1) ( 3, 1 )
[3] 4 [1] 2

4 [3] 2 [1]

[3] [1] 4 2

case 2) ( 3, 2 )
[3] 4 1 [2]

4 [3] [2] 1

[3] 1 4 [2]

case 3) ( 4, 2 )
3 [4] 1 [2]

[4] 3 [2] 1

3 1 [4] [2]

Answer

안녕하세요^^문제 입력설명을 보면 수학 테스트 결과가 학생번호로 주어진다고 되어 있습니다. 즉 arr[2] 의  3 1 4 2 는 학생번호입니다. 그리고 arr[2] 번째 수학테스트 => 3번 1등, 1번 2등, 4번 3등, 2번 4등으로 해석하는 겁니다.

Answer

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

질문에 대한 답변을 드리자면, 문제에서 주어진 arr 배열은 멘토와 멘티의 등수 정보를 나타냅니다. 각 케이스에서 멘토의 등수가 멘티와 비교했을 때 모두 높아야하는 조건을 만족해야 합니다.

arr[2]번째 케이스인 [3, 1, 4, 2]에서 멘토의 등수는 3, 1, 4, 2이고 멘티의 등수는 4, 2, 3, 1입니다. 여기서 멘토와 멘티의 등수를 비교해보면 멘토의 등수가 멘티보다 높지 않은 경우가 존재하므로, 해당 케이스는 조건을 만족하지 않습니다.

따라서, 주어진 답 [(3, 1), (3, 2), (4, 2)]는 잘못된 답이라고 할 수 있습니다.

제공된 코드에서 발생한 문제로 보인다면, 조건을 검사하는 부분을 정확하게 구현하고 있는지 확인해보세요. 문제에 제시된 조건을 정확하게 반영하고 있는지 다시 한번 검토해보시길 권장해요.

더 궁금한 점이 있다면 다시 물어보세요!