단계문제 번호제목정보정답제출정답 비율
12750수 정렬하기11765720553858.155%
시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다.
22587대표값2288614682862.162%
5개의 수의 평균과 중앙값을 구하는 문제
325305커트라인233533571566.228%
k번째로 큰 수를 구하는 문제
42751수 정렬하기 29669031792031.178%
시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다.
510989수 정렬하기 3언어 제한6915629113123.771%
수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다.
61427소트인사이드630529651565.676%
숫자를 정렬하는 문제
711650좌표 정렬하기6817714190948.152%
좌표를 정렬하는 문제
811651좌표 정렬하기 2520167967766.877%
좌표를 다른 순서로 정렬하는 문제
91181단어 정렬7764118478840.439%
단어의 순서를 정의하여 정렬하는 문제
1010814나이순 정렬6492714413543.626%
값이 같은 원소의 전후관계가 바뀌지 않는 정렬 알고리즘을 안정 정렬(stable sort)이라고 합니다.
1118870좌표 압축397329426739.520%
만약 정확한 값이 필요 없고 값의 대소 관계만 필요하다면, 모든 수를 0 이상 N 미만의 수로 바꿀 수 있습니다.