[백준] 2251번 - 물통 (C++) 문제 및 풀이

문제) 백준 - BFS - 물통

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

2251번: 물통

 

a, b, c의 양을 bfs를 통해 탐색합니다. 모든 경우(물 옮겨 담기)를 시행하면서, a가 0일 경우 임의의 배열에 담아 결과를 출력합니다.

 

C++ 소스코드)

	while (!q.empty()) {
	int a = q.front().first;
	int b = q.front().second.first;
	int c = q.front().second.second;
	q.pop();
	if (visited[a][b][c]) continue;
	visited[a][b][c] = true;
	if (a == 0) ans.push_back(c);
	//a->b
	if (a + b > B)
	q.push({ a + b - B, {B, c} });
	else
	q.push({ 0, {a + b, c} });
	//a->c
	if (a + c > C)
	q.push({ a + c - C, {b, C} });
	else
	q.push({ 0, {b, a + c} });
	//b->a
	if (a + b > A)
	q.push({ A, {a + b - A, c} });
	else
	q.push({ a + b, {0, c} });
	//b->c
	if (c + b > C)
	q.push({ a, {b + c - C, C} });
	else
	q.push({ a, {0, b + c} });
	//c->a
	if (a + c > A)
	q.push({ A, {b , c + a - A} });
	else
	q.push({ a + c, {b, 0} });
	//c->b
	if (c + b > B)
	q.push({ a , {B, c + b - B} });
	else
	q.push({ a, {c + b, 0} });
	}

view raw 2251.cpp hosted with ❤ by GitHub

 

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/2251_%EB%AC%BC%ED%86%B5.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions