[프로그래머스] Level 2 - 게임 맵 최단거리 (Python)

 

 

 

 

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

코딩테스트 연습 - 게임 맵 최단거리

 

 

 

 

✅ Solution

• 최단거리 구하는 문제므로 BFS를 이용한다.

 

 

 

 

✅ Code

from collections import deque

def solution(maps):
    n, m = len(maps), len(maps[0])
    dx = [-1, 1, 0, 0]
    dy = [0, 0, -1, 1]

    queue = deque()
    queue.append((0, 0))

    while queue:
        x, y = queue.popleft()

        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:
                    maps[nx][ny] = maps[x][y] + 1
                    queue.append((nx, ny))

    return maps[n - 1][m - 1] if maps[n - 1][m - 1] > 1 else -1