첫걸음 툴킷 (Apps) 전체 목록으로
스터디 유틸리티코딩테스트 시간 초과 방지 가이드
코딩테스트 시간복잡도 계산기
문제에서 주어지는 입력 크기 N과 시간 제한(초)을 입력하면, 시간 초과(TLE) 없이 통과할 수 있는 최대 시간복잡도와 추천 알고리즘을 즉시 역산합니다.
빈출 문제 유형별 입력 크기 프리셋클릭 시 자동 설정
문제 조건 설정
N = 100,000
1초 (약 1억 회 연산 한계)
COMPLEXITY DIAGNOSIS
허용 시간복잡도 판정
통과 가능한 최대 한계
O(N log N)
권장 기법: 퀵/병합/힙 정렬, 이진 탐색(파라메트릭 서치), 우선순위 큐, 세그먼트 트리
복잡도별 시뮬레이션 결과
O(1)
통과 (PASS)O(log N)
통과 (PASS)O(N)
통과 (PASS)O(N log N)
통과 (PASS)O(N^2)
시간 초과 (TLE)O(2^N)
시간 초과 (TLE)* 통상 C++/Java/Python 온라인 저지는 1초당 1억(10^8) 회 연산을 기준으로 하며, 파이썬의 경우 내부 오버헤드로 인해 약 2천~5천만 번 이내 설계를 권장합니다.