https://www.acmicpc.net/problem/2251
2251번: 물통
각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부
www.acmicpc.net
물통 세 개의 상태들이 정점이고 각각의 상태에서 물통의 물을 옮겼을 때를 이어주는 것이 간선이라고 생각하고 문제를 해결함.
'Algorithm > Beakjoon' 카테고리의 다른 글
| [백준 알고리즘] 정렬 - 15970: 화살표 그리기 (Java) (0) | 2021.06.06 |
|---|---|
| [백준 알고리즘] DFS와 BFS - 4963번: 섬의 개수 (Java) (0) | 2021.06.03 |
| [백준 알고리즘] DFS와 BFS - 3184번: 양 (자바) (0) | 2021.06.03 |
| [백준 알고리즘] DFS와 BFS - 2667번: 단지번호붙이기 (Java) (0) | 2021.05.28 |
| 이분탐색 (0) | 2021.05.25 |
댓글