#16197번 두 동전 https://www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 열심히 코드를 짰다. DFS로 도전했다가 재귀 깊이 에러가 나서 (에초에 종료조건이 없었다.) BFS로 변경했다. (최단거리 문제는 너비우선 탐색이 좋다.) 틀린코드 1 r, c = map(int, input().split()) graph = [] coins = [] for i in range(r): row = input() tmp = [] for j in range(c)..