공부공간

https://www.acmicpc.net/problem/16930 16930번: 달리기 진영이는 다이어트를 위해 N×M 크기의 체육관을 달리려고 한다. 체육관은 1×1 크기의 칸으로 나누어져 있고, 칸은 빈 칸 또는 벽이다. x행 y열에 있는 칸은 (x, y)로 나타낸다. 매 초마다 진영이는 www.acmicpc.net NXM맵에서 직선방향으로 K만큼 이동할때에, 목적지까지 갈수있는 최단 시간을 구하는문제이다. 최단시간이고 N,M이 1000이라 BFS로 풀릴것같았다. 먼저, K만큼 1 ) 이동중 범위를 벗어나는경우 2 ) # 벽을 만나는경우 이 두가지의 경우에는 K를 break처리해주었다. import java.io.BufferedReader; import java.io.InputStreamReader..