글 읽기 - 7576번 런타임 에러 (UnboundLocalError)

leopard 1년 전 0

안녕하세요.

코드를 돌리다 저만의 방법으로 BFS를 해결하기 위해 노력하였고 이에 예제를 비롯 여러 예제에 대해 실행에 통과한 것으로 판단되어 제출을 시도하였습니다.

다만 런타임에러 UnboundLocalError가 92%에서 발생하여 왜 그런 것인지 알기가 어려웠습니다.

많은 고민과 조사에도 불구하고 찾을 수 없어 조력을 구하고자 합니다.

감사합니다.

from collections import deque
import sys
input = sys.stdin.readline

m,n = map(int, input().split())
l = []
for i in range(n):
    l.append(list(map(int, input().split())))

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

def bfs(one_loc):
    q = deque()
    for i in range(len(one_loc)):
        q.append(one_loc[i])

    while q:
        x, y, c = q.popleft()

        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]

            if nx < 0 or nx > n - 1 or ny < 0 or ny > m - 1:
                continue

            if l[nx][ny] == 0:
                l[nx][ny] = 1
                q.append((nx, ny, c+1))
    return c

one_loc = []
for i in range(n):
    for j in range(m):
        if l[i][j] == 1:
            one_loc.append((i,j,0))

cnt = bfs(one_loc)

for i in l:
    if 0 in i:
        print(-1)
        exit(0)

print(cnt)

bamgoesn 1년 전 0

UnboundLocalError는 스코프와 관련된 변수 오류가 있을 때 발생합니다. 아래 예제를 시도해보세요.

1 1
0

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

문제

문제

출처

ICPC

7576번 런타임 에러 (UnboundLocalError)

leopard 1년 전 0

bamgoesn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말