| 1 | 2750 | 수 정렬하기 | | 150178 | 258614 | 58.621% |
| 시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다. |
| 2 | 2587 | 대표값2 | | 45841 | 74044 | 62.186% |
| 5개의 수의 평균과 중앙값을 구하는 문제 |
| 3 | 25305 | 커트라인 | | 38080 | 57469 | 66.926% |
| k번째로 큰 수를 구하는 문제 |
| 4 | 2751 | 수 정렬하기 2 | | 131536 | 410203 | 32.129% |
| 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. |
| 5 | 10989 | 수 정렬하기 3 | 언어 제한 | 93838 | 384432 | 24.216% |
| 수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다. |
| 6 | 1427 | 소트인사이드 | | 83249 | 126114 | 66.206% |
| 숫자를 정렬하는 문제 |
| 7 | 11650 | 좌표 정렬하기 | | 95096 | 190284 | 49.725% |
| 좌표를 정렬하는 문제 |
| 8 | 11651 | 좌표 정렬하기 2 | | 71940 | 108421 | 67.555% |
| 좌표를 다른 순서로 정렬하는 문제 |
| 9 | 1181 | 단어 정렬 | | 109943 | 253644 | 41.477% |
| 단어의 순서를 정의하여 정렬하는 문제 |
| 10 | 10814 | 나이순 정렬 | | 91552 | 195935 | 45.153% |
| 값이 같은 원소의 전후관계가 바뀌지 않는 정렬 알고리즘을 안정 정렬(stable sort)이라고 합니다. |
| 11 | 18870 | 좌표 압축 | | 60662 | 137695 | 41.107% |
| 만약 정확한 값이 필요 없고 값의 대소 관계만 필요하다면, 모든 수를 0 이상 N 미만의 수로 바꿀 수 있습니다. |
