for i in range(n): miro.append(list(map(int,input())))
def bfs(x,y): #이동방향 dx = [-1,1,0,0] dy = [0,0,-1,1]
q = deque() q.append((x,y)) while q: x, y = q.popleft()
for i in range(4): posx = x + dx[i] posy = y + dx[i]
if posx <0 or posx >= n or posy <0 or posy >= n: continue if miro[posx][posy] == 0: continue if miro[posx][posy] == 1: miro[posx][posy] = miro[x][y]+1 q.append((posx,posy))
ch1019 3년 전
from collections import deque
n,m = map(int, input().split())
miro= []
for i in range(n):
miro.append(list(map(int,input())))
def bfs(x,y):
#이동방향
dx = [-1,1,0,0]
dy = [0,0,-1,1]
q = deque()
q.append((x,y))
while q:
x, y = q.popleft()
for i in range(4):
posx = x + dx[i]
posy = y + dx[i]
if posx <0 or posx >= n or posy <0 or posy >= n:
continue
if miro[posx][posy] == 0:
continue
if miro[posx][posy] == 1:
miro[posx][posy] = miro[x][y]+1
q.append((posx,posy))
return miro[n-1][m-1]
print(bfs(0,0))
이거 왜틀린가요