제한 시간이 1초인 문제에 대한 예시이다.
- N의 범위가 500인 경우 : 시간 복잡도가 O(N^3)인 알고리즘으로 설계하면 풀이 가능
- N의 범위가 2,000인 경우 : 시간 복잡도가 O(N^2)인 알고리즘으로 설계하면 풀이 가능
- N의 범위가 100,000인 경우 : 시간 복잡도가 O(NlogN)인 알고리즘으로 설계하면 풀이 가능
- N의 범위가 10,000,000인 경우 : 시간 복잡도가 O(N)인 알고리즘으로 설계하면 풀이 가능
코딩 테스트 환경에서는 1초에 2,000만에서 1억정도의 연산을 처리할 수 있다.
대부분의 시간제한은 1초인 경우가 많기 때문에 복잡도를 신중히 고려해야한다.
출처: https://xodud2972.tistory.com/60 [디티트래커:티스토리]
