https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
> 정렬 알고리즘
이전 포스팅에 정리한 내용을 참고하면 파이썬의 표준 정렬 라이브러리는 최악의 경우에도 O(NlogN)의 시간복잡도를 보장한다. 해당 문제에서는 N의 최대개수가 100만이므로 NlogN은 약 600만이다. 파이썬에선 1초에 2000만번의 연산을 수행할 수 있다고 생각하면 정렬 알고리즘을 사용하여 충분히 해결가능하다.
'python > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 | 파이썬3] 2164. 카드2 - 큐 (0) | 2021.08.02 |
|---|---|
| [백준 | 파이썬3] 10816. 숫자카드 2 - 이진탐색 (1) | 2021.08.01 |
| [백준 | 파이썬3] 10773. 제로 - 스택 (0) | 2021.07.31 |
| [백준 | 파이썬3] 2606. 바이러스- dfs (0) | 2021.07.28 |
| [백준 | 파이썬3] 11047. 동전0 - 그리디알고리즘 (1) | 2021.07.28 |