[20250923] BOJ / G4 / 물통 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/2251

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

용량이 각 A, B, C 인 물통이 있고 C에 물이 가득 차 있습니다.
물통에서는 물을 옮길 수 있는데 이 때 한 물통이 비거나 가득 찰 때 까지 옮겨야 합니다.

A 물통이 비어있을 때 C에 들어있는 물의 양을 가능한 모두 구해서 오름차순으로 출력하는 문제입니다.

🔍 풀이 방법

BFS를 활용해서 풀었습니다. 삼중배열을 사용하여 방문처리를 하였고 각 단계마다
총 6가지 경우의 수 ( A->B, A->C, B->A ... ) 을 모두 진행하였습니다.

각 단계별로 A가 0인 경우 C의 값을 저장하고 오름차순으로 출력했습니다.

⏳ 회고

처음에 문제를 읽고 접근법을 생각해내는데 오래 걸렸는데, 알고나니 쉽게 풀렸습니다.