로딩
요청 처리 중입니다...

[백준 16197] 두 동전

 [백준 16197] 두 동전

https://www.acmicpc.net/problem/16197 문제이해 NxM 크기의 보드에서 동전을 이동한 후 하나만 보드에 남길 수 있는 최소 이동 횟수를 출력하라. 풀이 코드 import sys from collections import deque dy=[0,1,0,-1] dx=[1,0,-1,0] N, M = map(int, sys.stdin.readline().split()) board = [[] for _ in range(N)] coin = [] for i in range(N): s = sys.stdin.readline().strip() for j in range(len(s)): board[i].append(s[j]) if s[j] == 'o': coin.append(i) coin.append(j) visited = set() visited.add((coin[0],coin[1],coin[2],coin[3])) coin.append(0) d = deque() d.appe...