알고리즘5 건조(더블릿 10F) 문제 겨울에 빨래 한 후 옷을 말리는 것은 힘든 작업이다. 그러나 제인은 매우 깔끔한 성격이라 이 지루한 작업을 싫어하지 않는다. 그녀는 라디에이터를 이용해서 이 작업을 더 빨리 하기로 하였다. 그러나 라디에이터가 작아서 한 번에 한 벌의 옷만을 말릴 수 있다. 제인은 가능한 빠른 시간안에 모든 옷을 말리기를 원한다. 당신에게 젖은 옷들이 주어질 때 모든 옷을 말리는데 필요한 가장 빠른 시간을 계산 해 줄 것을 요청했다. 제인은 빨래 후 젖은 n 벌의 옷이 있다. 각 옷은 ai 만큼의 물을 머금고 있다. 매 분당 각 옷의 물의 양은 1 만큼 준다.(물론 , 옷이 아직 완전히 마르지 않은 상태에서 ) 물의 양이 제로가 될 때 옷이 완전히 말려진 것이다. 매 분당 제인은 하나의 옷을 라디에이터에 말리기 위해.. 2019. 11. 13. 이전 1 2 다음