글 읽기 - 파이썬) 실패하는 이유좀 알려주세요ㅜㅜ..

keenshark 3년 전 0

1번과 3번 예시의 답은 정확하게 잘 출력되는데

2번 예시의 답은 원래의 답보다 크게 나오네요....

그 이유가 뭘까요??

n, m = map(int,input().split())

graph = [(list(map(int,input()))) for _ in range(n)]

visit = [[0]*m for _ in range(n)] # 방문 확인용 리스트

dx = [1,0,-1,0]
dy = [0,1,0,-1]

def bfs(a,b):
    visit[a][b] = 1
    for i in range(4):
        ddx = a + dx[i]
        ddy = b + dy[i]
        if 0<= ddx <= n-1 and 0 <= ddy <= m-1:
            if graph[ddx][ddy] == 1 and visit[ddx][ddy] == 0:
                graph[ddx][ddy] = graph[a][b] + 1
                bfs(ddx,ddy)

bfs(0,0)
print(graph[n-1][m-1])

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

문제

문제

출처

ICPC

파이썬) 실패하는 이유좀 알려주세요ㅜㅜ..

keenshark 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말