#21 해설
2015년 민경채 PSAT 상황판단
문제 번호 선택
#21 해설
2015년 민경채 PSAT 상황판단
문제 번호 선택
2015년 민경채 PSAT 상황판단
문제 번호 선택
2015년 민경채 PSAT 상황판단
문제 번호 선택
다음 <정렬 방법>을 근거로 판단할 때, <정렬 대상>에서 두 번째로
위치를 교환해야 하는 두 수로 옳은 것은?
<정렬 방법>
아래는 정렬되지 않은 여러 개의 서로 다른 수를 작은
것에서 큰 것 순으로 정렬하는 방법이다.
(1) 가로로 나열된 수 중 가장 오른쪽의 수를 피벗(pivot)
이라 하며, 나열된 수에서 제외시킨다.
예) 나열된 수가 5, 3, 7, 1, 2, 6, 4라고 할 때, 4가
피벗이고 남은 수는 5, 3, 7, 1, 2, 6이다.
(2) 피벗보다 큰 수 중 가장 왼쪽의 수를 찾는다.
예) 5, 3, 7, 1, 2, 6에서는 5이다.
(3) 피벗보다 작은 수 중 가장 오른쪽의 수를 찾는다.
예) 5, 3, 7, 1, 2, 6에서는 2이다.
(4) (2)와 (3)에서 찾은 두 수의 위치를 교환한다.
예) 5와 2를 교환하여(첫 번째 위치 교환) 2, 3, 7, 1,
5, 6이 된다.
(5) 피벗보다 작은 모든 수가 피벗보다 큰 모든 수보다
왼쪽에 위치할 때까지 (2) ~ (4)의 과정을 반복한다.
예) 2, 3, 7, 1, 5, 6에서 7은 피벗 4보다 큰 수 중
가장 왼쪽의 수이며, 1은 피벗 4보다 작은 수 중
가장 오른쪽의 수이다.
이 두 수를 교환하면(두
번째 위치 교환) 2, 3, 1, 7, 5, 6이 되어, 피벗
4보다 작은 모든 수는 피벗 4보다 큰 모든 수보다
왼쪽에 있다.
⋮
(후략)
<정렬 대상>
15, 22, 13, 27, 12, 10, 25, 20
① 15와 10
② 20과 13
③ 22와 10
④ 25와 20
⑤ 27과 12
2015년 민경채 PSAT 상황판단
문제 번호 선택
2015년 민경채 PSAT 상황판단
문제 번호 선택
2015년 민경채 PSAT 상황판단
문제 번호 선택