본문 바로가기
5급·7급 민간경력자/2015년 인책형

[15민(인)-21해] 2015년 5급/7급 민간경력자(민경채) PSAT 상황판단 인책형 21번 해설

by Topgemstone
728x90

문제

 

 

해설
▷ 정답  ⑤

■ <정렬 방법>에 따라 <정렬 대상>을 정렬해보면 다음과 같다.
(1) 가장 오른쪽의 수 20은 피벗이다.
(2) 피벗보다 큰 수 중 가장 왼쪽의 수는 22이다.
(3) 피벗보다 작은 수 중 가장 오른쪽의 수는 10이다.
(4) 두 수의 위치를 교환하면 다음과 같다.
15 10 13 27 12 22 25

 

■ 위 과정을 한 번 더 반복하면 다음과 같다.
(2) 피벗보다 큰 수 중 가장 왼쪽의 수는 27이다.
(3) 피벗보다 작은 수 중 가장 오른쪽의 수는 12이다.
(4) 두 수의 위치를 교환하면 다음과 같다.
15 10 13 12 27 22 25

반응형

댓글