⬛ [Programmers] [Python] [Level2] 카드 뭉치

문제

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

프로그래머스

풀이

# 프로그래머스 2단게 - 게임 맵 최단거리
from collections import deque
def solution(maps):
    n = len(maps)
    m = len(maps[0])
    visited = [[0]*m for _ in range(n)]
    q = deque()
    q.append((0,0))
    dx, dy = [0,0,-1,1], [1,-1,0,0]
    visited[0][0] = 1
    while q:
        x, y = q.popleft()
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if 0 <= nx < n and 0 <= ny < m and maps[nx][ny] == 1 and not visited[nx][ny]:
                    visited[nx][ny] = visited[x][y] + 1
                    q.append((nx, ny))
    if visited[-1][-1]:
        return visited[-1][-1]
    else:
        return -1
print(solution([[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]]))
print(solution([[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]]))

기본적인 BFS 문제이다. 뭐가 문제였는지 모르겠는데 계속 런타임 에러가 나서 헤메었다.