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

알로하님의 프로필 이미지
알로하

작성한 질문수

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

3. 멘토링

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

해결된 질문

작성

·

414

0

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

답이 (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] ];

 

답변 5

0

알로하님의 프로필 이미지
알로하
질문자

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

0

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

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 ]

0

문제를 보면 멘토의 번호가 배열에서 항상 앞에 있는가를 보시면 될 것 같아요. 정답에는 문제가 없어보입니다.
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]

0

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

안녕하세요^^

문제 입력설명을 보면 수학 테스트 결과가 학생번호로 주어진다고 되어 있습니다. 즉 arr[2] 의 3 1 4 2 는 학생번호입니다.

그리고 arr[2] 번째 수학테스트 => 3번 1등, 1번 2등, 4번 3등, 2번 4등으로 해석하는 겁니다.

 

0

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

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

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

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

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

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

알로하님의 프로필 이미지
알로하
질문자

안녕하세요. 상세한 답변 감사합니다.

그럼 제가 생각했던 것처럼 주어진 답은 잘못된 답이 맞는 것으로 보여지네요!

아래는 문제를 캡쳐한 것인데, 그럼 혹시 문제가 변경된 걸까요? 수정된 사항이 있는데 제가 모르고 있는지 궁금해서 문의드립니다!

image

알로하님의 프로필 이미지
알로하

작성한 질문수

질문하기