Algorithm/Beakjoon
[백준 알고리즘] DFS와 BFS - 2251번: 물통 (Java)
dvid
2021. 5. 28. 20:30
https://www.acmicpc.net/problem/2251
2251번: 물통
각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부
www.acmicpc.net
물통 세 개의 상태들이 정점이고 각각의 상태에서 물통의 물을 옮겼을 때를 이어주는 것이 간선이라고 생각하고 문제를 해결함.
