에듀윌
·
Q3 해설
정답 해설
②
정답 · 버블 정렬 1회전
6, 7, 3, 5, 9
핵심
맨 뒤 최댓값 9
6
7
3
5
9
② ✅
옆자리 비교를 끝까지 → 최댓값
9
가 맨 뒤로 떠밀림. 정답.
①
정렬 완료
상태 — 모든 회전 종료 후
③
잘못된 추적
④
잘못된 추적
합격 공식
버블 1회전 →
맨 뒤 한 자리에 최댓값
. 선택(앞·최솟값)과
정반대 방향
. 종이에 한 칸씩 적어 추적.