백준 시간제한이란?

필자 브론즈아니다 실버다

 

백준 공부할때 알고리즘만 보고 풀다보면 종종 뜨는 

시간초과 오류

 

그렇다면 해당 오류를 피하기 위해, 시간 제한에 따른 알고리즘 설계방법을 간단히 찾아보자!

 

 

* 제한시간 1초 인 경우

N의 범위	시간 복잡도	사용 알고리즘
n ≤ 500	O(N^3)
n ≤ 5000	O(N^2)
n ≤ 10,000,000	O(N)	DP, DFS
그 이상	O(logN) , O(1)	이진검색(Binary Search) / 해시테이블