13460

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net BFS : 방문 체크 나는 시뮬레이션 문제를 보통 난잡하고... 얼기설기 푸는 편인데 이 문제도 어김없이 굉장히 더럽게 풀고 말았다. 최단 시간을 정하는 문제이기 때문에 BFS를 선택했다. 경우의 수가 많아질 것 같으면 DFS를 쓰지 않는다. 스택오버플로우가 날 것 같기 때문이다. 방문 체크는 v[빨간 공 행][빨강 공 열][파란 공 행][파란 공..