Baekjoon 13460. 구슬 탈출 2 / Python
https://www.acmicpc.net/problem/13460알고리즘 설명입력 처리:n, m을 입력받고 보드 상태를 arr 리스트에 저장합니다.보드를 탐색하면서 빨간 구슬, 파란 구슬, 구멍의 위치를 저장합니다.구슬 이동 함수:move(x, y, dx, dy) 함수는 주어진 방향 dx, dy로 구슬을 이동시켜 최종 위치와 이동한 거리를 반환합니다.BFS 탐색:초기 상태(빨간 구슬, 파란 구슬 위치, 움직임 횟수)를 큐에 추가합니다.큐에서 상태를 꺼내 네 방향으로 구슬을 이동시키고, 각 방향으로 이동한 후의 상태를 큐에 추가합니다.이동한 후, 파란 구슬이 구멍에 빠지지 않았고 빨간 구슬이 구멍에 빠졌다면 성공을 의미합니다.만약 빨간 구슬과 파란 구슬이 같은 위치에 있다면, 더 많이 이동한 구슬을 한 ..