인프런 커뮤니티 질문&답변
작성한 질문수
테스트케이스 2번
작성
·
240
2
두번째 테스트 케이스에서
왜 답이 3번 학생인지 이해되지 않습니다!
3번 학생은 같은 반 해본 적이 2회 뿐인데
왜 3회 해본 4번 학생이 아닌 3번 학생이 답인가요?
5
9 8 7 6 5 : 1회
5 6 7 8 9 : 1회
1 2 3 7 8 : 2회
4 5 3 4 2 : 3회
6 2 8 4 2 : 3회
퀴즈
앞에 있는 모든 학생보다 키가 커야 보이는 '보이는 학생' 문제에서, 효율적인 풀이법의 핵심 아이디어는 무엇일까요?
모든 학생의 키를 서로 비교한다.
현재까지 본 학생 중 가장 큰 키를 추적한다.
가장 큰 학생 한 명만 찾는다.
학생들의 키를 오름차순으로 정렬한다.
