다음과 같은 7개의 십진수를 입력받아 3단계(three passes)의 기수 정렬(Radix Sort)을 수행하여 오름차순으로 정렬하려고 한다.
379 － 508 － 706 － 193 － 984 － 155 － 133
두 번째 단계를 수행한 후 부분 정렬되어진 결과는?
- ①508 － 706 － 155 － 133 － 379 － 984 － 193
- ②706 － 508 － 155 － 133 － 379 － 193 － 984
- ③508 － 706 － 133 － 155 － 379 － 193 － 984
- ④706 － 508 － 133 － 155 － 379 － 984 － 193
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)