글 읽기 - 파이썬 미로찾기 틀린 이유를 도저히 모르겠습니다

kth2642 2년 전 0

반례란 반례랑 예제랑 전부 잘 나오는데

1%에서 틀리네요

이유가 뭘까요..

def bfs():
    while queue:
        i, j = queue.pop(-1)
        if i != N - 1 or j != M - 1:
            visited[i][j] = True
            dn = [0,1,0,-1]
            dm = [1,0,-1,0]
            for k in range(4):
                n = dn[k] + i
                m = dm[k] + j
                if 0 <= n < N and 0 <= m < M:
                    if maze[n][m] != 0 and not visited[n][m]:
                        cache[n][m] = min(cache[n][m], cache[i][j] + 1)
                        queue.append((n, m))

N, M = map(int, input().split())
maze = []
for i in range(N):
    maze.append(list(map(int, input())))
visited = [[False for _ in range(M)] for _ in range(N)]
cache = [[N * M for _ in range(M)] for _ in range(N)]
cache[0][0] = 1
queue = []
queue.append((0,0))
bfs()
print(cache[N - 1][M - 1])

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 미로찾기 틀린 이유를 도저히 모르겠습니다

kth2642 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말