오프라인 모의고사
- 6주에 한번
7/6
- 3-4 문제 선정 후 풀기
진행 방식
진행 방식 🗑️ 진행 방식
참고 - 시간 제한 관련 ## 백준에서의 시간복잡도 (코테에서의 시간복잡도) 백준은 문제에서 데이터 크기를 통해 시간복잡도를 암시한다. 문제를 풀기 전 문제가 요구하는 시간복잡도를 미리 계산할 수 있다. 시간복잡도를 계산할 때 보통 1초에 1억(10^8)번 연산이 가능하다고 보고 계산한다.(파이썬은 1초에 2000만번) > 시간 제한: 1초 첫째 줄에 수열의 길이 n이 주어진다. n은 1보다 크고 10,000보다 작은 자연수이다. 위와 같은 문제에선 1초가 주어졌으므로 총 1억(10^8)번 연산이 가능하다. n = 10,000 일 때 O(nlogn) = O(40000)이다. 이는 1억보다 작으므로 가능하다. 만약 n이 10^8일때는 시간을 초과하므로 이 문제는 O(nlogn)의 문제풀이를 요구하는 문제이다. 시간 제한이 1초인 문제의 경우, 입력 개수에 따라 허용되는 시간복잡도는 다음과 같다. (다음 표는 맹신하지말고 참고만) 