멘토링 문제가 이해가 안돼요 ㅠㅠ

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

3. 멘토링

작성

545

교안 다운받아서 풀고 있는데,

섹션 4. 완전탐색(브루스포트) 의 멘토링 문제 의 설명이 이해가 가지 않아서 질문을 남기게 되었습니다.

조건 중에 A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다. 라는 내용이 있고 다음과 같은 테스트 케이스가 제공되어 있습니다.

1등이 제일 작은 숫자이며, 4등이 제일 큰 숫자라고 했을때,

제약조건 에 따르면 1번이라도 4등을 한 사람은 멘토가 될 수 없을 것입니다.

동시에 1번이라도 1등을 한 사람은 멘티가 될 수 없을 것이라고 생각합니다.

그렇다면,

멘토 자리에 올 수 있는 사람은 4번이며

멘티 자리에 올 수 있는 사람은 1번으로 제한되어

결과적으로 정답은 (4,1) 로 1을 출력 해야 한다고 생각했습니다.

하지만 어쨰서 

가 정답이 되는 것인지 이해할 수 없어서 질문을 남기게 되었습니다.

javascript 코테 준비 같이 해요!

답변 6

이태관

저도 똑같은 부분에서 헷갈렸는데요. 입력설명에서 "테스트 결과가 3 4 1 2로 입력되었다면 3번이 1등, 4번이 2등, 1번이 3등, 2번이 4등" 이 부분을 유심히 살펴볼 필요가 있습니다. 아마 작성자 분께서는 이 부분을 "1번이 3등, 2번이 4등, 3번이 1등, 4번이 2등"이라고 이해하고 푸셨을 듯 합니다. 저 또한 그랬고 정답을 (4, 1)이라고 생각했기에.. 하지만 위에서 말했듯이 [3, 4, 1, 2]라는 배열에서 index값이 순위이고 안에 숫자요소는 학생이라고 이해하셔야 합니다. 이 문제가 웃긴 것이 첫 번째와 두 번째 배열을 작성자분이 잘못 이해하신 방법으로 생각해서 풀어도 잘 이해하고 푼 것과 결과 값이 같게 나옵니다. 그러므로 세 번째 시험 기준을 봐야합니다.