[백준 16197] 두 동전

https://www.acmicpc.net/problem/16197 문제이해 NxM 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 각각의 칸은 비어있거나 벽이다.

두 개의 빈칸에 동전이 하나씩 놓여있다. 버튼은 왼쪽, 오른쪽, 위, 아래와 같이 4가지가 있고 두 동전이 그 방향으로 동시에 이동한다.

보드에서 동전 하나만 떨어지고 하나만 남기 위해 버튼을 누르는 최소 횟수를 구해라. 풀이 겹치는 경우 제외 둘 다 방문한 칸으로는 못 감 등등 여러 가지 조건을 계속 고민해서 작성했다 지웠다를 반복하니 깔끔하게 문제를 해결하지는 못한 것 같다.

코드 import sys from collections import deque N, M = map(int, sys.stdin.readline().split()) dy=[0,1,0,-1] dx=[1,0,-1,0] board = [[] for _ in range(N)] coin = [] dq = deque() for i in range(N): ...