https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
문제 접근
참고 문제. #2750: 수 정렬하기 [ https://chaechaepower.tistory.com/53 ]
백준에서 유용한 정렬 알고리즘(counting sort 변형 ver.) [ https://st-lab.tistory.com/104?category=856997 ]
1. Collections.sort()
- Timsort임. Timsort 의 경우, 합병 및 삽입 정렬 알고리즘을 섞어 사용.
- 시간복잡도 O(n) ~ O(nlogn) 을 보장.
2. Counting sort 응용 ver.
'백준' 카테고리의 다른 글
| 이런저런 문제들 #10814: 나이순 정렬 [JAVA] (0) | 2023.06.11 |
|---|---|
| 이런저런 문제들 #11650: 좌표 정렬하기 [JAVA] (0) | 2023.06.11 |
| 이런저런 문제들 #2750: 수 정렬하기 [JAVA] (0) | 2023.06.08 |
| DP: #2579: 계단오르기 [JAVA] (0) | 2023.06.06 |
| DP #2156: 포도주 시식 [JAVA] (0) | 2023.06.06 |
