← 회차 전체 문제편집복원내용 검수 완료2026년 정보처리기사 2회 필기 · 소프트웨어 개발 · 40번
첫 위치부터 남은 구간의 최솟값을 찾아 교환하는 선택 정렬로 다음 수열을 오름차순 정렬할 때 3회전 직후의 수열은?
- 1
7, 18, 41, 32, 25
오답 이유1회전만 끝나 최솟값 7만 첫 위치에 확정된 상태다. - 2
7, 18, 32, 41, 25
오답 이유세 번째 위치에서 25가 아니라 32를 확정해 최솟값 선택 규칙을 위반한다. - 3
7, 18, 25, 41, 32
오답 이유25를 옮겼지만 뒤의 41과 32가 선택 정렬 교환 결과와 반대로 놓였다. - 4
7, 18, 25, 32, 41
정답 근거세 번의 회전으로 앞의 7,18,25가 확정되고 교환된 뒤쪽은 32,41이 된다.
정답·상세해설정답 4번
1회전에는 7을 첫 위치로, 2회전에는 이미 두 번째인 18을 유지한다. 3회전에는 남은 41,32,25 중 25를 세 번째로 옮겨 `7,18,25,32,41`이 된다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21