• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

22.03.27 18:12 작성 조회수 417

3

교안 다운받아서 풀고 있는데,
섹션 4. 완전탐색(브루스포트) 의 멘토링 문제 의 설명이 이해가 가지 않아서 질문을 남기게 되었습니다.
 
조건 중에 A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다. 라는 내용이 있고 다음과 같은 테스트 케이스가 제공되어 있습니다.
 


1등이 제일 작은 숫자이며, 4등이 제일 큰 숫자라고 했을때,
제약조건 에 따르면 1번이라도 4등을 한 사람은 멘토가 될 수 없을 것입니다.
동시에 1번이라도 1등을 한 사람은 멘티가 될 수 없을 것이라고 생각합니다.
 
그렇다면,
멘토 자리에 올 수 있는 사람은 4번이며
멘티 자리에 올 수 있는 사람은 1번으로 제한되어
결과적으로 정답은 (4,1) 로 1을 출력 해야 한다고 생각했습니다.

하지만 어쨰서

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

답변 6

·

답변을 작성해보세요.

2

이태관님의 프로필

이태관

2022.04.01

저도 똑같은 부분에서 헷갈렸는데요. 입력설명에서 "테스트 결과가 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값이 순위이고 안에 숫자요소는 학생이라고 이해하셔야 합니다. 이 문제가 웃긴 것이 첫 번째와 두 번째 배열을 작성자분이 잘못 이해하신 방법으로 생각해서 풀어도 잘 이해하고 푼 것과 결과 값이 같게 나옵니다. 그러므로 세 번째 시험 기준을 봐야합니다.

1

이태관님의 프로필

이태관

2022.04.01

index = 순위

숫자요소 = 학생

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

1번          3등                     4등                     2등            

2번          4등                     3등                     4등           

3번          1등                     2등                     1등           

4번          2등                     1등                     3등           

1

이태관님의 프로필

이태관

2022.04.01

index = 학생

숫자요소 = 순위

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

1번          3등                     4등                     3등            

2번          4등                     3등                     1등           

3번          1등                     2등                     4등           

4번          2등                     1등                    2등           

0

두호님의 프로필

두호

2023.01.06

어후 한참봣넹;;

0

아,,, 무슨 차이인지 몰라서 한참을 들여다봤는데,,, 정말 그렇네요,, 감사합니다,,



인덱스가 학생을 의미하고 숫자가 등수를 의미하는게 아니라,

숫자가 학생을 의미하고 인덱스가 등수를 의미하는 거군요...


감사합니다 ㅠㅠ

0

이태관님의 프로필

이태관

2022.04.01

위와 같이 첫 번째 시험부분과 두 번째 시험부분이 문제를 잘 이해했을 떄와 잘못 이해했을 때의 결과값이 같다는 점을 볼 수 있습니다. 이 부분 떄문에 많이 헷갈리는 듯 합니다. 아래 관련 링크 남깁니다.

https://www.inflearn.com/questions/407164