작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
11. 임시반장정하기
작성
·
298
0
안녕하세요. 강의 잘 보고 있습니다. 많은 도움이 되는 것 같습니다.
한 가지 궁금한 것이 시간 제한이 1000MS인데요.
3중 for문을 쓰면 빅오가 n^3이 나오는데 어떻게 테스트 케이스를 통과하는지 궁금합니다.
1000ms면 데이터 연산이 몇 번까지 허용되는건가요?
답변 2
빅오 n^2입니다
정확히는 5n^2입니다
안녕하세요^^
학생수가 최대 1000명이고, 제일 안쪽 for문은 항상 5번만 반복하므로 1초안에 나올 수 있다고 봅니다.