다음 글을 근거로 판단할 때, 甲 ~ 丁 4명이 모두 외출 준비를 끝내는 데 소요되는 최소 시간은? 甲 ~ 丁 4명은 화장실 1개, 세면대 1개, 샤워실 2개를 갖춘 숙소에 묵었다. 다음날 아침 이들은 화장실, 세면대, 샤워실을 이용한 후 외출을 하려고 한다. O 화장실, 세면대, 샤워실 이용을 마치면 외출 준비가 끝난다. O 화장실, 세면대, 샤워실 순서로 1번씩 이용한다. O 화장실, 세면대, 각 샤워실은 한 번에 한 명씩 이용한다. (단위: 분) | 구분 | 화장실 | 세면대 | 샤워실 | |------|--------|--------|--------| | 甲 | 5 | 3 | 20 | | 乙 | 5 | 5 | 10 | | 丙 | 10 | 5 | 5 | | 丁 | 10 | 3 | 15 | ① 40분 ② 42분 ③ 45분 ④ 48분 ⑤ 50분 4명이 순서대로 화장실, 세면대, 샤워실을 이용할 때, 외출 준비를 모두 마치는 데 걸리는 최소 시간을 구합니다. 화장실(1개)과 세면대(1개)에서 발생하는 대기 시간을 줄이고, 2개인 샤워실을 효율적으로 가동하기 위해서는 마지막 단계(샤워실) 이용 시간이 가장 긴 사람을 먼저 투입하는 스케줄 최적화가 핵심입니다.

숙소에는 화장실과 세면대가 1개씩, 샤워실이 2개 있습니다. 모든 인원이 **화장실 $\rightarrow$ 세면대 $\rightarrow$ 샤워실** 순서대로 이용해야 하므로, 앞 단계 시설이 비어야 다음 사람이 들어갈 수 있는 순차적 병목 현상이 발생합니다. 개인별 소요 시간을 보면, 전체 일정을 가장 크게 지연시키는 구간은 '샤워실'입니다. 전체 소요 시간을 최소화하려면, **마지막 단계의 소요 시간이 가장 긴 사람을 앞쪽에 먼저 배치**하여 뒤에 남은 사람들의 대기 시간을 줄여야 합니다.

2020년 5급 PSAT 상황판단 33번 해설

#33 해설

2020년 5급 PSAT 상황판단

#33 해설

2020년 5급 PSAT 상황판단

33번

2020년 5급 PSAT 상황판단 33번 해설 | QZip

2020년 5급 PSAT 상황판단 33번

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

甲 ~ 丁 4명은 화장실 1개, 세면대 1개, 샤워실 2개를
갖춘 숙소에 묵었다.
다음날 아침 이들은 화장실, 세면대,
샤워실을 이용한 후 외출을 하려고 한다.

O 화장실, 세면대, 샤워실 이용을 마치면 외출 준비가
　끝난다.
O 화장실, 세면대, 샤워실 순서로 1번씩 이용한다.
O 화장실, 세면대, 각 샤워실은 한 번에 한 명씩 이용한다.

<개인별 이용시간>

(단위: 분)

구분	화장실	세면대	샤워실
甲	5	3	20
乙	5	5	10
丙	10	5	5
丁	10	3	15

① 40분

② 42분

③ 45분

④ 48분

⑤ 50분

#33 해설

2020년 5급 PSAT 상황판단

#33 해설

2020년 5급 PSAT 상황판단

#33 해설

2020년 5급 PSAT 상황판단

33번