[백준 16930] 달리기

https://www.acmicpc.net/problem/16930 문제이해 NxM 크기의 체육관이 있다. 각 칸은 빈칸 또는 벽이다.

진영이는 매초 위, 아래, 오른쪽, 왼쪽 중에서 이동할 방향을 고르고 그 방향으로 최소 1개, 최대 K 개의 빈칸을 이동한다. 시작점(x1, y1)에서 출발해 도착점(x2, y2)까지 이동하는 최소 시간을 출력하라.

풀이 최소 시간이므로 BFS로 접근했다. K 개의 칸을 이동하는 경우는 처음이라 여러 조건을 구현하다 보니 코드를 복잡하게 짰고 visited도 구현했었지만 시간 초과가 났다.

코드 import sys from collections import deque N, M, K = map(int, sys.stdin.readline().split()) board = [list(input()) for _ in range(N)] dx = [0,1,0,-1] dy = [1,0,-1,0] x1, y1, x2, y2 = map(int, sys.stdin.r...