- 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억정도의 연산을 처리할 수 있다.
'코딩 테스트 풀이' 카테고리의 다른 글
| 파이썬 알고리즘 공부 - 투 포인터 / 백준 1940 / 백준 2018 / 백준 1253 (1) | 2023.09.01 |
|---|---|
| 파이썬 알고리즘 공부 - 구간 합 (3) | 2023.08.29 |
| 백준 2164번 파이썬 풀이 (0) | 2023.08.21 |