기수 정렬(radix sort)을 수행하여 다음 원소들을 오름차순으로 정렬하고자 한다. 각 단계별 정렬 순서로 나타날 수 없는 것은? (단, 정수 는 범위에 있고 각 자리수를 나타내는 3개의 서브키(, , )로 구성되어 있다고 생각한다. 여기서 는 일의 자리 수, 는 십의 자리 수, 는 백의 자리 수를 의미하고, 이다)
129, 308, 506, 92, 3, 841, 33
- ①3, 506, 308, 129, 33, 841, 92
- ②92, 3, 33, 129, 308, 506, 841
- ③841, 92, 3, 33, 506, 308, 129
- ④3, 33, 92, 129, 308, 506, 841
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)