문제 이해를 못해서 한참 헤맸던 문제 ㅠ..ㅠ 부피가 A,B,C 리터인 물통 3개가 있다. 처음에는 C 리터인 물통만 가득 채워져있다. 물을 옮길땐 조건이 있다. 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 사실 위 문장을 제대로 파악하지 않고 넘어가서 정말 헤맸던 문제다. 예시를 들어서 설명해보면 8,9,10 리터인 물통 3개가 있다고 가정한다. C물통에서 A물통으로 물을 옮기려면 A물통을 가득채우거나 또는 C물통이 빌때까지 부어야하는데 A물통이 C물통보다 용량이 작으므로 이때는 C물통에서 A물통으로 8리터를 옮긴다. 그러면 C리터에는 2리터의 물만이 남게 된다. 만약 B물통에 5리터, C 3리터가 남아있다고 가정한다. B물통를 가득채우려면 4리터가 필요하다. 그러나 C물통..
