[21행(가)-34해] 2021년 5급 공채 (행정고시) PSAT 상황판단 가책형 34번 해설

문제

 

다음 글과 <상황>을 근거로 판단할 때 옳은 것은?

 

甲은 상자를 운반하려고 한다. 甲은 상자를 1회 운반할 때마다 다음 규칙 중 하나를 선택하여 적용한다. ㉠ 남아 있는 상자 중 가장 무거운 것과 가장 가벼운 것의 총 무게가 17kg 이하이면 함께 운반한다. 가장 무거운 것과 가장 가벼운 것의 총 무게가 17kg 초과이면 가장 무거운 것만 운반한다. ㉡ 남아 있는 상자 중 총 무게가 17kg 이하인 상자 3개를 함께 운반한다. ㉢ 남아 있는 상자를 모두 운반한다. 단, 운반하려는 상자의 총 무게가 17kg 이하여야 한다.

 

<상 황>

甲이 운반하는 상자는 10개(A～J)이다. 상자는 A가 20kg으로 가장 무겁고 알파벳순으로 2kg씩 가벼워져 J가 가장 가볍다. 甲은 첫 번째로 A를, 두 번째로 ⓐ․I․J를 운반한다.

① D는 다른 상자와 같이 운반된다.

② 두 번째 운반 후에 ㉠은 적용되지 않는다.

③ ⓐ가 G라면 이후에 ㉢은 적용될 수 없다.

④ 두 번째 운반부터 상자를 모두 옮길 때까지 운반 횟수를 최소로 하려면 ⓐ가 H여서는 안 된다.

⑤ 상자를 모두 옮길 때까지 전체 운반 횟수를 최소로 하기 위해서는 두 번째 운반에 ㉠을 적용해야 한다.

 

해설

▷ 정답  ④

문제에 주어진 <상황>을 정리해보면 다음과 같다.

상자	A	B	C	D	E	F	G	H	I	J
무게	20	18	16	14	12	10	8	6	4	2

①. (X)

D의 무게와 합쳐서 17kg 이하가 될 수 있는 상자는 I와 J뿐이다. 그런데 두 번째 단계에서 I와 J를 함께 운반하였으므로 D를 다른 상자와 같이 운반하는 경우는 없다.

 

②. (X)

B는 17kg 이상이므로 ㉠이 적용되어 가장 무거운 것 하나만으로 운반해야 한다.

 

③. (X)

ⓐ가 G이더라도 F, H의 총 무게는 16kg 이하이다. 따라서 나머지 상자들을 ㉠을 적용해 하나씩 운반한 후에 ㉢을 적용해 F, H를 같이 운반할 수 있다.

 

④. (O)

운반 횟수를 최소로 하려면 최대한 ㉡, ㉢을 적용해 다수의 상자를 옮겨야 한다. 그러나 ⓐ가 H이면 두 번째 운반 이후 남은 상자들만으로는 어떠한 조합도 17kg 이하를 만들 수 없어 ㉢을 적용하지 못하므로 운반 횟수를 최소로 만들 수가 없다. 따라서 운반 횟수를 최소로 하려면 ⓐ가 H여서는 안 된다.

 

⑤. (X)

두 번째 운반에 ㉠을 적용하게 되면 가장 무거운 것과 가장 가벼운 것의 총 무게가 17kg를 초과하므로 B만을 운반해야 하므로 I와 J를 함께 운반할 수 없다. 따라서 두 번째 운반에 ㉠을 적용할 수 없다.