글 읽기 - 파이썬 value error 질문드립니다.

tkdrudtkdgus 2년 전 0

테스트 케이스와 반례는 모두 맞았는데 제출 후 5%에서 value error라고 나옵니다.

왜 value error가 나오는 걸까요... 도와주신다면 감사드리겠습니다.

# n x n 행렬, k개의 virus
# s초 후 x,y의 바이러스 종류 *존재하지 않으면 0 출력
import sys
from collections import deque
input=sys.stdin.readline

n,k=map(int,input().split())
maps=[]
for _ in range(n):
    maps.append(list(map(int,input().split())))
s,x,y=map(int,input().split())

# 초기 바이러스 인덱스
virus_index=[[0] for _ in range(k+1)]
for i in range(n):
    for j in range(n):
        if maps[i][j]!=0:
            virus_index[maps[i][j]]=[i,j]

# 큐에 추가해줌
q=deque()
for i in range(1,len(virus_index)):
    q.append(virus_index[i])
move=[(1,0),(-1,0),(0,1),(0,-1)]

# s번 만큼 반복(s초)
for _ in range(s):
    #bfs
    # 바이러스 수만큼 반복
    for _ in range(len(q)):
        a,b=q.popleft()
        for i in range(4):
            nx=a+move[i][0]
            ny=b+move[i][1]
            if 0<=nx<=n-1 and 0<=ny<=n-1:
                if maps[nx][ny]==0:
                    maps[nx][ny]=maps[a][b]
                    q.append([nx,ny])
                    
print(maps[x-1][y-1])

tkdrudtkdgus 2년 전 3

혹시나 저와 같은 문제가 있는 분들을 위해 남깁니다.

반례

3 3
1 1 1
0 0 0
0 0 0
3 3 1

3 3
1 0 0
0 0 0
3 0 0
3 3 2

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

문제

문제

출처

ICPC

파이썬 value error 질문드립니다.

tkdrudtkdgus 2년 전 0

tkdrudtkdgus 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말