새 선생님 리

분석 결과는 다음과 같다.

왕 선생님은 뜨거운 물병을 사용하는데 1분이 걸린다.

주 선생님은 뜨거운 물병 두 개가 필요하고 2분 정도 걸립니다.

리 선생님은 뜨거운 물병 3개를 들고 3분 정도 걸립니다.

왕 선생님이 먼저 자리를 채우셨고 나머지 두 선생님은 1분 더 기다려 11=2가 됐다.

주 선생님이 먼저 자리를 채우셨고, 나머지 두 선생님은 2분을 더 기다려 2 2 = 4가 되었습니다.

리 선생님이 먼저 채워주시고, 나머지 두 선생님은 3분 더 기다려주셔서 3 3 = 6이 되었습니다.

그래서 배열 순서는 왕 선생님, 주 선생님, 리 선생님입니다.

물을 켜는 데 소요되는 총 시간(대기 시간 포함)을 최소화할 수 있습니다.