2021년 1회 정보처리기사 기출문제 22번

22. 다음 자료에 대하여 “Selection Sort”를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?

❶ 3, 4, 7, 9, 8    ② 3, 4, 8, 9, 7

③ 3, 8, 4, 9, 7    ④ 3, 4, 7, 8, 9

 

🖥️ 문제 분석

이 문제는 **선택 정렬(Selection Sort)**을 사용하여 주어진 숫자 리스트를 정렬할 때, PASS 3 후의 상태를 묻는 문제입니다.

---

🔍 선택 정렬(Selection Sort) 개념

선택 정렬은 가장 작은 값을 선택해서 맨 앞자리와 교환하는 방식으로 동작합니다.
1️⃣ 첫 번째 PASS: 전체에서 가장 작은 값을 찾아 맨 앞(0번 인덱스)과 교환
2️⃣ 두 번째 PASS: 두 번째 자리부터 다시 가장 작은 값을 찾아 교환
3️⃣ 세 번째 PASS: 세 번째 자리부터 가장 작은 값을 찾아 교환
🔁 이 과정을 반복하여 정렬 완료

---

📝 주어진 초기 상태

8, 3, 4, 9, 7

이제 Selection Sort를 적용해봅시다!

---

🛠️ Selection Sort 과정

📌 PASS 1 (첫 번째 최소값 찾기)

• 배열: 8, 3, 4, 9, 7
• 가장 작은 값 3을 찾아 8과 교환
• 결과: 3, 8, 4, 9, 7 ✅

📌 PASS 2 (두 번째 최소값 찾기)

• 배열: 3, 8, 4, 9, 7
• 두 번째 자리부터 확인 → 가장 작은 값 4를 찾아 8과 교환
• 결과: 3, 4, 8, 9, 7 ✅

📌 PASS 3 (세 번째 최소값 찾기)

• 배열: 3, 4, 8, 9, 7
• 세 번째 자리부터 확인 → 가장 작은 값 7을 찾아 8과 교환
• 결과: 3, 4, 7, 9, 8 ✅

---

🎯 정답 도출

PASS 3의 결과는 3, 4, 7, 9, 8 → 정답은 ①번! 🎉

---

🎉 정리 및 결론

✔️ 선택 정렬은 가장 작은 값을 선택하여 앞쪽과 교환하는 방식
✔️ PASS 3까지 진행하면 "3, 4, 7, 9, 8"이 된다!
✔️ 정답은 ①번! ✅

궁금한 점 있으면 질문하세요! 😊📚