태현이는 요즘 학업에 너무 바빠서 빨래를 하지 못했다.

다행히 그는 열심히 도와주는 룸메이트가 있다. 태현이는 여러 색깔의 옷을 가지고 있다.

옷의 색이 섞이는 것을 방지하기 위해서 같은 색깔의 옷을 먼저 다 빨고 나서 물을 버리고 다른 색 옷을 빨아야 한다.

태현이는 경험상 하나의 옷을 빠는데 걸리는 시간을 알 수 있다.

태현이나 룸메이트가 하나의 옷을 빨 수 있고, 두 사람이 같이 두 개의 옷을 빨 수 있다. 그러나 둘이서 따로 빨래를 할 수는 없다. 모든 옷을 빠는데 걸리는 최소 시간을 구하자.

빨래 timer 1s memory 64MB

빨래 1s 64MB