1 | 2750 | 수 정렬하기 | 분류 | 41189 | 73110 | 58.100% |
시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다. |
2 | 2751 | 수 정렬하기 2 | 분류 | 26691 | 104862 | 30.178% |
시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. |
3 | 10989 | 수 정렬하기 3 | 분류 | 20169 | 90974 | 22.853% |
수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다. |
4 | 2108 | 통계학 | 분류 | 9037 | 38678 | 26.647% |
정렬을 활용하는 문제 |
5 | 1427 | 소트인사이드 | 분류 | 18429 | 30818 | 60.643% |
숫자를 정렬하는 문제 |
6 | 11650 | 좌표 정렬하기 | 분류 | 17833 | 37057 | 48.796% |
좌표를 정렬하는 문제 |
7 | 11651 | 좌표 정렬하기 2 | 분류 | 12686 | 18911 | 69.298% |
좌표를 다른 순서로 정렬하는 문제 |
8 | 1181 | 단어 정렬 | 분류 | 18329 | 45870 | 39.739% |
단어의 순서를 정의하여 정렬하는 문제 |
9 | 10814 | 나이순 정렬 | 분류 | 15537 | 37514 | 41.182% |
값이 같은 원소의 전후관계가 바뀌지 않는 정렬 알고리즘을 안정 정렬(stable sort)이라고 합니다. |