[백준 16930] 달리기 (복습)

https://www.acmicpc.net/problem/16930 문제이해 NxM 크기의 체육관이 있을때 (x1,y1)에서 (x2,y2)로 가는 최소 시간을 출력하라. 풀이 벽을 벗어나거나 벽을 만나면 break 방문하지 않았던 길이면 큐에 삽입 방문했던 길이면서 현재 시간보다 작거나 같으면 break 코드 from collections import deque import sys dy = [1,0,-1,0] dx = [0,1,0,-1] N, M, K = map(int, sys.stdin.readline().split()) board = [list(sys.stdin.readline().strip()) for _ in range(N)] dp = [[0] * M for _ in range(N)] x1, y1, x2, y2 = map(int, sys.stdin.readline().split()) if x1 == x2 and y1 == y2: print(0) exit() d = deque(...