#33 해설
2021년 입법고시 PSAT 상황판단
문제 번호 선택
#33 해설
2021년 입법고시 PSAT 상황판단
문제 번호 선택
2021년 입법고시 PSAT 상황판단
문제 번호 선택
2021년 입법고시 PSAT 상황판단
문제 번호 선택
다음 글을 근거로 판단할 때 <보기>에서 옳은 것만을 모두 고르면?
'슬라이딩 퍼즐(sliding puzzle)'은 숫자조각판을 움직여서 숫자를 오름차순으로 정렬하여 푸는 것이 목표이다.
숫자조각판은 상하좌우 빈칸으로만 움직일 수 있다.
예시로 아래 그림을 보자.
[그림 1-1]
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 6 | 7 | 8 |
| 9 | 10 | 15 | 11 |
| 13 | 14 | 12 |
[그림 1-2]
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 6 | 7 | 8 |
| 9 | 10 | 12 | 15 |
| 13 | 14 | 11 |
[그림 1-3]
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 |
| 13 | 14 | 15 |
[그림 1-4]
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 |
| 13 | 14 | 15 |
각 그림은 슬라이딩 퍼즐을 푸는 과정의 한 부분이며, [그림 1-1]은 슬라이딩 퍼즐의 첫 배열을 나타낸다.
[그림 1-1]에서 11을 아래 빈칸으로 내린 다음, 생기는 빈칸에 순차적으로 15, 12, 11을 밀어넣으면 [그림 1-2]가 된다.
[그림 1-2]에서 15를 아래 빈칸으로 내린 다음, 생기는 빈칸에 순차적으로 12, 11을 밀어넣으면 [그림 1-3]이 되며, 마지막으로 [그림 1-3]에서 15를 왼쪽 빈칸으로 밀어넣으면 [그림 1-4]가 된다.
그러면 퍼즐이 풀리며, 숫자조각판을 움직인 횟수는 8회이다.
그러나 숫자조각판을 아무리 움직여도 풀 수 없는 슬라이딩 퍼즐이 있는데, [그림 2]가 대표적인 예이다.
[그림 2]
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 |
| 13 | 15 | 14 |
그렇다면 [그림 A], [그림 B], [그림 C]의 경우는 어떠할까?
[그림 A]
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 6 | 11 | 7 |
| 10 | 15 | 14 | 8 |
| 9 | 13 | 12 |
[그림 B]
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 5 | 12 | 7 | 8 |
| 9 | 10 | 6 | 11 |
| 13 | 15 | 14 |
[그림 C]
| 15 | 14 | 13 | 12 |
|----|----|----|----|----|
| 11 | 10 | 9 | 8 |
| 7 | 6 | 5 | 4 |
| 3 | 2 | 1 | |
<보 기>
ㄱ. [그림 A]의 슬라이딩 퍼즐은 숫자조각판들을 30번 이내로 움직여서 풀 수 있다.
ㄴ. [그림 B]의 슬라이딩 퍼즐은 숫자조각판들을 25번 이내로 움직여서 풀 수 있다.
ㄷ. [그림 C]의 슬라이딩 퍼즐은 숫자조각판들을 25번 이내로 움직여서 풀 수는 없다.
① ㄱ
② ㄴ
③ ㄷ
④ ㄱ, ㄷ
⑤ ㄱ, ㄴ, ㄷ
2021년 입법고시 PSAT 상황판단
문제 번호 선택
2021년 입법고시 PSAT 상황판단
문제 번호 선택
2021년 입법고시 PSAT 상황판단
문제 번호 선택