글 읽기 - 파이썬) 7576 토마토 에러 뭐가 문제일까요

patata22 2년 전 0

1. 이 소스대로 제출하면 94%쯤에서 UnbounLocalError가 발생합니다.

문제가 있다면 그 전에 런타임에러가 나와야할 것 같은데

뒤늦게 저런 에러가 발생하는 이유를 아무리 생각해봐도 모르겠습니다.

2. 안익은게 있는지 체크하는 부분을

if 0 in box:print(-1)로 쓴 경우 틀렸습니다를 받는데 이런 조건문은 적합하지 않나요?

from collections import deque

def bfs(x):
    q=deque()
    for v in x:
        q.append(v) #덱에 시작지점 추가
    while q:
        v=q.popleft()
        x,y=v[1],v[0]
        if x!=0: #좌
            if box[y][x-1]==0:
                box[y][x-1]=1
                q.append([y,x-1,v[2]+1]) #v[2]=소요일수
        if y!=0: #상
            if box[y-1][x]==0:
                box[y-1][x]=1
                q.append([y-1,x,v[2]+1])
        if x!=m-1: #우
            if box[y][x+1]==0:
                box[y][x+1]=1
                q.append([y,x+1,v[2]+1])
        if y!=n-1: #하
            if box[y+1][x]==0:
                box[y+1][x]=1
                q.append([y+1,x,v[2]+1])
    return v[2]                

m,n=map(int,input().split()) #m,n 입력
box=[] #박스 입력
for _ in range(n):
    box.append(list(map(int,input().split())))

start=[] #시작지점 목록 생성
for i in range(n):
    for j in range(m):
        if box[i][j]==1:start.append([i,j,0])
finish=0
answer=bfs(start)
for i in range(n): #안익은거 있나 체크
    for j in range(m):
        if box[i][j]==0:finish=1

if finish==1:print(-1)
else:print(answer)

tong39 2년 전 0

1. input에 1 없을 경우는 start값이 없기 때문에 에러가 발생합니다.

예시)

2 2

0 0

2. if 0 in box:print(-1) 은 1차원 배열일 경우에만 동작합니다.

현재는 2차원 배열이므로 동작하지 않습니다.

예시)

li = [[0]]

print(0 in li)

값 : False

patata22 2년 전 1

해결됐습니다. 감사합니다.

제가 문제조건을 잘못 이해하고 있었습니다.

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

문제

문제

출처

ICPC

파이썬) 7576 토마토 에러 뭐가 문제일까요

patata22 2년 전 0

tong39 2년 전 0

patata22 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말