← 회차 전체 문제편집복원내용 검수 완료2024년 정보처리기사 1회 필기 · 소프트웨어 개발 · 26번
배열 [29, 7, 18, 4, 12]를 오름차순 선택 정렬한다. 매 회전마다 미정렬 구간의 최솟값을 찾아 그 구간의 첫 원소와 교환할 때 3회전이 끝난 배열은?
- 1
[4, 7, 29, 18, 12]
오답 이유1회전 상태에 가깝고 세 번째 위치에 최솟값 12를 배치하는 3회전 결과가 반영되지 않았다. - 2
[7, 12, 18, 4, 29]
오답 이유첫 회전부터 전체 배열의 최솟값 4가 첫 위치에 와야 하므로 선택 정렬 추적과 다르다. - 3
[4, 7, 18, 12, 29]
오답 이유세 번째 회전에서 미정렬 구간의 최솟값은 12이므로 18이 세 번째에 남을 수 없다. - 4
[4, 7, 12, 29, 18]
정답 근거세 번의 최솟값 선택 후 앞의 세 원소가 4, 7, 12로 확정되고 뒤는 29, 18로 남는다.
정답·상세해설정답 4번
세 번의 최솟값 선택 후 앞의 세 원소가 4, 7, 12로 확정되고 뒤는 29, 18로 남는다. 1회전 상태에 가깝고 세 번째 위치에 최솟값 12를 배치하는 3회전 결과가 반영되지 않았다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21