물통
-
백준 2251번 물통 :: 마이구미알고리즘 풀이/그래프 2017. 10. 3. 23:04
이 글은 백준 알고리즘 문제 2251번 "물통" 을 풀이한다.BFS 또는 DFS를 통해 문제를 해결할 수 있다.본인은 DFS로 풀이하겠다. (BFS가 좀 더 효율적이다)2251번 - https://www.acmicpc.net/problem/2251 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이 때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다.이와 같은 과정을 거치다보면 세 번째 물통(용량이 C인)에 담겨있는 물의 양이 변할 수도 있다. 첫 번..