백준 미로탐색 2178

백준 미로탐색 2178

자꾸 안하니까 까먹어서,,, ㅠㅠ 파이썬 공부 겸 코테 공부 다시하기 시작 했음.. 고랭 공부도 해놔야되는데... 하나씩 부셔부셔

자바쓰다가 파이썬으로 바꾸는거긴 한데..
람다짤때는 파이썬이 제일 편한걸 ㅠㅠ 어떻겧 ㅠㅠ

input()이 입력을 문자열로 저장, 문자열은 순서가 있는 iterable이기 때문에 map에서 차례로 int()가 적용되어 각각 정수로 바뀌고, 정수는 X라는 리스트의 원소가 됨..!
참고블로그

실버하는데 오래 걸린다니...
자신감 스크레치..ㅋㅋㅋㅋ

from collections import deque

N, M = map(int, input().split())
maze =[]
dx = [ 0, 0,1,-1]
dy = [1, -1, 0, 0]

for i in  range(N):
    maze.append(list(map(int, input())))

queue = deque([(0,0)])

while queue:
    x, y = queue.popleft()
    for i in range(4):
        nx, ny = x+dx[i], y+dy[i]
        if 0 <= nx < N and 0 <= ny <M:
            if maze[nx][ny] ==1:
                queue.append((nx, ny))
                maze[nx][ny] =maze[x][y]+1

print(maze[N-1][M-1])