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

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

프로그래머스

 

 

from collections import deque
def solution(maps):
    n, m = len(maps), len(maps[0])
    visited = [ [0]*m for _ in range(n) ]
    dx = [ 0, 0, -1, 1 ]
    dy = [ -1, 1, 0, 0 ]
    def bfs(x, y):
        visited[x][y] = 1
        q = deque()
        q.append([x, y])
        while q:
            x, y = q.popleft()
            if x == n-1 and y == m-1:
                return visited[x][y]
            for i in range(4):
                nx = x + dx[i]
                ny = y + dy[i]
                if 0 <= nx < n and 0 <= ny < m:
                    if maps[nx][ny] == 1 and visited[nx][ny] == 0:
                        visited[nx][ny] = visited[x][y] + 1
                        q.append([nx, ny])
        return -1
    return bfs(0, 0)

 

비슷한 문제

백준: 토마토, 숨바꼭질, 미로 탐색

프로그래머스: 미로 탈출, 단어 변환