기수 정렬
- 값을 비교하지 않는 특이한 정렬
- 값을 놓고 비교할 자릿수를 정한 다음 해당 자릿수만 비교한다.
- 시간 복잡도는 O(kn)으로, 여기서 k는 데이터의 자릿수를 말한다.
핵심 이론
- 10개의 큐를 이용하며, 각 큐는 값의 자릿수를 대표한다.(0~9)
문제 풀이
https://yurison.tistory.com/362
[백준/자바] 10989 - 수 정렬하기 3
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead
yurison.tistory.com
'공부 기록 > 알고리즘' 카테고리의 다른 글
| Do it! 알고리즘 코딩테스트 with JAVA - (14) BFS(너비 우선 탐색) (0) | 2023.08.07 |
|---|---|
| Do it! 알고리즘 코딩테스트 with JAVA - (13) DFS(깊이 우선 탐색) (0) | 2023.08.04 |
| Do it! 알고리즘 코딩테스트 with JAVA - (11) 병합 정렬 (0) | 2023.08.03 |
| Do it! 알고리즘 코딩테스트 with JAVA - (10) 퀵 정렬 (0) | 2023.08.02 |
| Do it! 알고리즘 코딩테스트 with JAVA - (9) 삽입 정렬 (0) | 2023.08.02 |
