[20행(나)-33해] 2020년 5급 공채 (행정고시) PSAT 상황판단 나책형 33번 해설

문제

 

다음 글을 근거로 판단할 때, 甲～丁 4명이 모두 외출 준비를 끝내는 데 소요되는 최소 시간은?

 

甲～丁 4명은 화장실 1개, 세면대 1개, 샤워실 2개를 갖춘 숙소에 묵었다. 다음날 아침 이들은 화장실, 세면대, 샤워실을 이용한 후 외출을 하려고 한다. ○ 화장실, 세면대, 샤워실 이용을 마치면 외출 준비가 끝난다. ○ 화장실, 세면대, 샤워실 순서로 1번씩 이용한다. ○ 화장실, 세면대, 각 샤워실은 한 번에 한 명씩 이용한다.

① 40분

② 42분

③ 45분

④ 48분

⑤ 50분

 

해설

▷ 정답  ①

소요시간을 최소로 만들기 위해서는 이용시간이 가장 오래 걸리는 사람부터 사용하게 만들어야 하며(탈무드의 항아리), 중간에 비는 시간이 최대한 없게 만들어야 한다.

 

이를 바탕으로 보면, 이용시간이 샤워실에서 20분으로 가장 긴 甲부터 시작하게 하고, 그다음으로 긴 丁, 乙, 丙순으로 시작하게 한다.

 

1) 甲 : 甲은 제일 먼저 시작하기 때문에 중간에 대기시간 없이 모든 이용을 마칠 수 있다. 따라서 5+3+20=28분 소요된다.

 

2) 丁 : 丁은 화장실을 사용하기에 앞서 먼저 甲이 화장실 사용을 마칠 때까지 기다려야 한다. 甲의 화장실 이용시간 5분간 대기를 하고 나면 이후에는 중간에 대기 없이 모든 이용을 마칠 수 있다(샤워실이 두 개 있기 때문에 甲이 아직 샤워 중이라도 상관없다) 따라서 5+10+3+15 = 33분 소요된다.

 

3) 乙 : 乙은 화장실을 사용하기 위해 甲과 丁이 화장실 사용을 마칠 때까지 기다려야 한다. 따라서 15분 대기 후 화장실에 들어간다. 화장실과 세면대 사용까지는 대기 없이 마칠 수 있어 총 25분이 소요되는데, 아직 25분이면 샤워실이 비어있지 않아 대기를 해야한다. 가장 빠르게 마칠 수 있는 甲이 28분이 되면 이용을 마무리하므로 28분부터 샤워실에 들어갈 수 있고 10분간 소요된다. 따라서 乙이 모든 이용을 마치는 데는 38분 소요된다. 

 

4) 丙 : 丙은 甲, 丁, 乙이 모두 화장실 이용을 마친 뒤에야 화장실에 들어갈 수 있다. 따라서 20분 대기 후 화장실에 들어간다. 이후에는 대기 없이 모두 이용할 수 있다. 따라서 20+10+5+5 = 40분이 소요된다. (丙이 샤워실에 앞에 도착하는 35분에는 이미 丁이 33분만에 마치고 나갔기 때문에 샤워실에 하나 비어있고, 따라서 丙은 대기 없이 샤워실을 바로 이용할 수 있다)

 

가장 마지막인 丙을 기준으로 4명이 모두 외출 준비를 끝내는 데 소요되는 시간은 40분이다.