인프런 커뮤니티 질문&답변
작성한 질문수
시간 복잡도
작성
·
369
0
안녕하세요. 강의 잘 보고 있습니다. 많은 도움이 되는 것 같습니다.
한 가지 궁금한 것이 시간 제한이 1000MS인데요.
3중 for문을 쓰면 빅오가 n^3이 나오는데 어떻게 테스트 케이스를 통과하는지 궁금합니다.
1000ms면 데이터 연산이 몇 번까지 허용되는건가요?
퀴즈
앞에 있는 모든 학생보다 키가 커야 보이는 '보이는 학생' 문제에서, 효율적인 풀이법의 핵심 아이디어는 무엇일까요?
모든 학생의 키를 서로 비교한다.
현재까지 본 학생 중 가장 큰 키를 추적한다.
가장 큰 학생 한 명만 찾는다.
학생들의 키를 오름차순으로 정렬한다.
