[python]프로그래머스 - 게임 맵 최단거리

[python]프로그래머스 - 게임 맵 최단거리

 

https://school.programmers.co.kr/learn/courses/30/lessons/1844

프로그래머스

from collections import deque
def solution(maps):
    answer = 0
    
    r = len(maps)
    c = len(maps[0])
    #이미 지나간 곳 체크
    visit=[[-1]*c for _ in range(r)]
    
    queue = deque()
    #시작점 추가
    queue.append((0,0))
    visit[0][0]=1
    
	
    while queue:
        y,x = queue.popleft()
        
		#상 하 좌 우
        directy = [-1,1,0,0]
        directx = [0,0,-1,1]

        for i in range(4):
            dy = directy[i] + y
            dx = directx[i] + x
			
            # 범위 안에 있고 길일 때
            if 0<=dy<r and 0<=dx<c and maps[dy][dx] == 1:
            	#방문하지 않은 길이라면
                if visit[dy][dx] == -1:
                    visit[dy][dx] = visit[y][x]+1
                    queue.append((dy,dx))
	
    answer = visit[-1][-1]
    return answer