글 읽기 - [파이썬]어디서 unboundlocalerror 가 뜨는지 모르겠습니다.

rlaalswn129 2년 전 0

코드는 일반적인 bfs를 사용하는 코드이고, 해당 bfs를 함수형태로 쓰는것이 아닌 일반코드로 풀어서 사용했을때 통과한 코드입니다

unboundlocalerror는 지역변수와 전역변수의 할당관련해서 나오는 문제인데, 제가 찾은 bfs함수내에서 참조가 아닌 할당이 필요한곳은 tomatos배열 딱 하나뿐입니다. 그리고 해당 배열은 이미 global로 전역 선언을 주었습니다. 도대체 뭐가 문제일까요? 예제는 대다수 통과하고 90%가 넘어서 해당에러가 뜬것을 보아하니 뭔가 예외적인 상황이 있는것일 수도 있습니다. 하지만 나와있는 모든 예제와 반례에서는 해당 에러를 볼 수 없었습니다.

도대체 어느부분이 문제일까요?

import sys
from collections import deque
m,n,h=map(int, sys.stdin.readline().split())
tomatos=[[list(map(int, sys.stdin.readline().split())) for _ in range(n)] for i in range(h)]
direc=[[-1,0,0],[0,-1,0],[0,0,-1],[1,0,0],[0,1,0],[0,0,1]]
coords=list()
for i in range(h):
    for j in range(n):
        for k in range(m):
            if tomatos[i][j][k]==1:
                coords.append([i,j,k])
def bfs(coord):
    global tomatos
    queue=deque(coord)
    while queue:
        z,y,x=queue.popleft()
        for l in range(6):
            dz=z+direc[l][0]
            dy=y+direc[l][1]
            dx=x+direc[l][2]
            if 0<= dz < h and 0 <= dy < n and 0 <= dx < m and tomatos[dz][dy][dx]==0 :
                queue.append([dz,dy,dx])
                tomatos[dz][dy][dx]=tomatos[z][y][x]+1
    return tomatos[z][y][x]
mm=bfs(coords)
haveZero=False
for i in range(h):
    for j in range(n):
        for k in range(m):
            if tomatos[i][j][k]==0:
                haveZero=True
                break
        if haveZero: break
    if haveZero: break
if haveZero:
    print(-1)
else :
    print(mm-1)

tjdwns5063 2년 전 0

오,, 혹시 해결하시면 원인을 알려주실수 있나요

bupjae 2년 전 2

다음과 같은 입력이 들어왔을 때 런타임 에러가 발생합니다.

익은 토마토가 하나도 없기 때문에, 안 익은 토마토는 영원히 익을 수 없습니다.

이 데이터가 입력 되면 16번째 줄은 전혀 실행이 되지 않고

z, y, x 에 아무것도 할당되지 않은 상태에서 24번째 줄에서 읽으려고 하기 때문에 런타임 에러가 발생합니다.

입력:
1 1 1
0

정답:
-1

오답: (런타임 에러)
Traceback (most recent call last):
  File ".code.tio", line 25, in <module>
    mm=bfs(coords)
  File ".code.tio", line 24, in bfs
    return tomatos[z][y][x]
UnboundLocalError: local variable 'z' referenced before assignment

rlaalswn129 2년 전 0

감사합니다. 보통 저런 문제로는 인덱스에러가 나오다보니 함수안에서 저런일이 있으면 언바운드로컬에러가 나오는줄은 몰랐는데 덕분에 알게되었습니다!

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

문제

문제

출처

ICPC

[파이썬]어디서 unboundlocalerror 가 뜨는지 모르겠습니다.

rlaalswn129 2년 전 0

tjdwns5063 2년 전 0

bupjae 2년 전 2

rlaalswn129 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말