[BOJ] 백준 13460. 구슬 탈출 2

▶문제설명

[BOJ] 백준 13460. 구슬 탈출 2

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

▶Hint

---

BFS & 브루트 포스 문제이다.

판을 상/하/좌/우로 기울여서 빨간 구슬과 파란 구슬을 이동시킨다.

빨간 구슬과 파란 구슬이 각각의 위치에서 기울이는 방향으로 움직여야한다.

두 구슬은 겹칠 수 없으므로 겹칠 수 있다고 가정하고 구슬을 벽까지 이동시키면서 이동한 거리를 측정하여 

거리가 더 길게 측정된 구슬을 기울였던 방향의 반대 방향으로 한 칸 이동시키는 방법으로 구현했다.

상/하/좌/우 모든 방향에 대해 BFS를 수행하면서 

빨간 구슬만 'O'위치에 도달한 경우 그 때의 기울인 횟수를 정답으로 출력하되, 

기울인 횟수가 10번을 초과하면 -1을 출력한다.

▶Solution