인프런 커뮤니티 질문&답변
작성한 질문수
특정 입력값에 대한 질문입니다!
해결된 질문
작성
·
379
0
안녕하세요
해당 문제를 푼 이후 의문이 생겨 질문으로 남깁니다!
입력값이
5
1 99 1 1 1
99 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
일때
99+99인 198이 결과로 나와야 할 것 같은데
풀이 방법으로는 나오지 않는 상태인데,
제가 문제를 잘못 이해하고 있을까요?
퀴즈
앞에 있는 모든 학생보다 키가 커야 보이는 '보이는 학생' 문제에서, 효율적인 풀이법의 핵심 아이디어는 무엇일까요?
모든 학생의 키를 서로 비교한다.
현재까지 본 학생 중 가장 큰 키를 추적한다.
가장 큰 학생 한 명만 찾는다.
학생들의 키를 오름차순으로 정렬한다.
아아 각 격자판의 대각선이 아니라 두 대각선이였네요...
감사합니다!