코딩테스트에선 문제마다 특정 값 입력의 최대 크기, 혹은 저장해야할 값의 최대 크기가 주어진다. 우리는 이를 통해 짜야할 알고리즘에 대한 힌트를 얻을 수 있다.입력 값의 최대 크기로 유추컴퓨터는 일반적으로 1초에 10^8 ~ 10^9의 연산을 할 수 있다. 이 사실과 시간초과가 15초(프로그래머스)로 설정된것을 기반으로 생각해보면 대충 유추가 가능하다.ex) O(N^3)이 걸리는 알고리즘의 경우(3중 반복문 등)N의 범위가 1000이라면 필요한 연산의 수는 1000^3이 걸린다. 그렇다면 컴퓨터가 1초에 10^9번 연산한다고 가정하면 (1000^3 / 10^9 = 1초)의 시간이 걸린다. 때문에 안전한 범위는 N의 범위가 1000까지 일때이다.ex) O(N^2)이 걸리는 알고리즘의 경우(2중 반복문 등)..