[C/C++] BOJ 2251 :: 물통
BOJ 2251 :: 물통 문제 링크 : https://www.acmicpc.net/problem/2251 나의 풀이 모든 물통에 들어갈 수 있는 물의 양의 상태를 BFS로 탐색해나간다. [총 6가지 경우]A물통에 물이 있으면 => B와 C에 물을 채울 수 있다.B물통에 물이 있으면 => A와 C에 물을 채울 수 있다.C물통에 물이 있으면 => A와 B에 물을 채울 수 있다. [Ex] 가득 채울 수 있는 물의 양이 A, B, C이고현재 들어있는 물의 양이 각 a, b, c 일 때, A물통에 물이 있으면, B와 C에 물을 채울 수 있다.B에 물을 채울 때, 1) B의 물통을 모두 채우고 물이 남는 경우, 각 물의 양의 상태는 a-(B-b), B, c 가 된다.2) B의 물통을 가득 채울 수 없는 경우, 각..