[691, 423, 17, 124, 80, 95, 3, 227] 배열을… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 26년 1회차
[691, 423, 17, 124, 80, 95, 3, 227] 배열을 LSD(least significant digit) 기수 정렬로 오름차순 정렬할 때, 2단계가 완료된 직후 배열 상태로 가장 옳은 것은?
1
[3, 17, 124, 227, 423, 80, 691, 95]
2
[3, 17, 423, 124, 227, 80, 691, 95]
3
[17, 3, 227, 423, 124, 80, 95, 691]
4
[17, 3, 423, 227, 124, 80, 95, 691]
해설
2단계 직후 배열은 [3, 17, 423, 124, 227, 80, 691, 95]이다.
1단계(일의 자리): 0→80, 1→691, 3→423·3, 4→124, 5→95, 7→17·227 순으로 모아 [80, 691, 423, 3, 124, 95, 17, 227]이 된다.
2단계(십의 자리, 같은 자릿값은 앞 단계 순서 유지): 0→3, 1→17, 2→423·124·227, 8→80, 9→691·95 순으로 모은다.
- [3, 17, 124, 227, 423, 80, 691, 95]: 십의 자리가 2인 원소를 백의 자리 기준으로 미리 정렬해 앞 단계 순서를 지키지 않았다.
- [17, 3, 227, 423, 124, 80, 95, 691]: 십의 자리가 0인 3보다 1인 17을 앞에 두어 십의 자리 기준 정렬이 아니다.
- [17, 3, 423, 227, 124, 80, 95, 691]: 역시 17이 3보다 앞서 있어 2단계 결과가 될 수 없다.
오류나 개정된 내용이 보이면 알려주세요