인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
퀴즈
51%나 틀려요. 한번 도전해보세요!
앞에 있는 모든 학생보다 키가 커야 보이는 '보이는 학생' 문제에서, 효율적인 풀이법의 핵심 아이디어는 무엇일까요?
모든 학생의 키를 서로 비교한다.
현재까지 본 학생 중 가장 큰 키를 추적한다.
가장 큰 학생 한 명만 찾는다.
학생들의 키를 오름차순으로 정렬한다.
답변 1
0
김태원
지식공유자
안녕하세요^^
배열을 n+1크기로 하면 인덱스 번호는 0~n까지 생깁니다. 그리고 메인에서는 1부터 n까지에 자료를 넣었습니다. 그래서 solution에서는 for문이 1부터 n까지 탐색한 것입니다.