뚱땅뚱땅

https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 내 풀이 BFS 문제이다. 물통에서 물을 옮기는 방법은 아래와 같이 6가지 이다. 1. B->A 2. C->A 3. A->B 4. C->B 5. A->C 6. B->C 이에 맞게 BFS를 작성하면 된다. public class Main { static int maxA, maxB, maxC; static ArrayList answer; public static void main(..

* 출처 www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 내 풀이 (1) 인접리스트를 이용해서 그래프를 표현했다. public class BOJ_1260 { static int N; static ArrayList list; static boolean[] visited; static StringBuilder sdfs = new StringBuilder(); static StringBuilder sbfs = new Strin..