인프런 커뮤니티 질문&답변
문제가 이해가 안되는 것 같습니다.
작성
·
566
2
문제에서 A학생이 멘토 B학생이 멘티라면
A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 한다고 나와있는데
테스트케이스에서 (4,2) 쌍은 3번째 시험에서 짝이 안맞지 않나요?
3번째 쌍에서 4번학생은 2등 2번 학생은 1등.
3 4 1 2 4 3 2 1 3 1 4 2
퀴즈
51%나 틀려요. 한번 도전해보세요!
앞에 있는 모든 학생보다 키가 커야 보이는 '보이는 학생' 문제에서, 효율적인 풀이법의 핵심 아이디어는 무엇일까요?
모든 학생의 키를 서로 비교한다.
현재까지 본 학생 중 가장 큰 키를 추적한다.
가장 큰 학생 한 명만 찾는다.
학생들의 키를 오름차순으로 정렬한다.





