정렬 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2750	수 정렬하기		117432	205189	58.144%
시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다.
2	2587	대표값2		28733	46588	62.219%
5개의 수의 평균과 중앙값을 구하는 문제
3	25305	커트라인		23241	35546	66.238%
k번째로 큰 수를 구하는 문제
4	2751	수 정렬하기 2		96415	317068	31.170%
시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다.
5	10989	수 정렬하기 3	언어 제한	69000	290492	23.766%
수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다.
6	1427	소트인사이드		62882	96246	65.680%
숫자를 정렬하는 문제
7	11650	좌표 정렬하기		68019	141552	48.156%
좌표를 정렬하는 문제
8	11651	좌표 정렬하기 2		51880	79485	66.874%
좌표를 다른 순서로 정렬하는 문제
9	1181	단어 정렬		77421	184261	40.441%
단어의 순서를 정의하여 정렬하는 문제
10	10814	나이순 정렬		64777	143784	43.627%
값이 같은 원소의 전후관계가 바뀌지 않는 정렬 알고리즘을 안정 정렬(stable sort)이라고 합니다.
11	18870	좌표 압축		39595	93975	39.485%
만약 정확한 값이 필요 없고 값의 대소 관계만 필요하다면, 모든 수를 0 이상 N 미만의 수로 바꿀 수 있습니다.

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말