글 읽기 - [파이썬] 18405 [경쟁적 전염] 어디가 문제일까요?..ㅜㅜ

osnim 2년 전 0

18405 경쟁적 전염

모든 예제 풀었는데 index error가 발생합니다..

같은 번호를 가진 바이러스가 2개 이상인 경우도 해결했는데 자꾸 5퍼센트에서 인덱스 에러가 발생합니다

어디서 인덱스 에러가 발생하는지 보이시나요?..ㅜㅜ 아니면 반례만이라도 알려주시면 감사하겠습니다

import sys
from collections import deque

def BFS(virus, virusPositions):
    for i in range(len(virusPositions[virus])):
        a, b = virusPositions[virus].pop(0)

        for j in range(4):
            nx = a + dx[j]
            ny = b + dy[j]

            if nx >= 0 and nx < N and ny >= 0 and ny < N:
                if virusGraph[nx][ny] == 0:
                    virusGraph[nx][ny] = virus
                    virusPositions[virus].append([nx, ny])

virusGraph = []

N, K = map(int, sys.stdin.readline().split())
for i in range(N):
    virusGraph.append(list(map(int, sys.stdin.readline().split())))

virusPositions = [[] for _ in range(N+1)]

for i in range(N):
    for j in range(N):
        if virusGraph[i][j] != 0:
            virusPositions[virusGraph[i][j]].append([i, j])

S, X, Y = map(int, sys.stdin.readline().split())

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

for i in range(S):
    for virusNum in range(1, K+1):
        if not virusPositions[virusNum]:
            continue
        BFS(virusNum, virusPositions)

print(virusGraph[X-1][Y-1])

osnim 2년 전 0

정말 감사합니다.. 진짜 선생님 아니었으면 이 문제 안풀었을거에요..

답지는 볼 수 있지만 제 코드가 어디서 인덱스 에러가 발생하는지 이해를 못해서 계속 제 코드로 고집했을겁니다.. ㅜㅜ

왜 대부분의 사람들이 list에서 deque로 바꿔 쓰는지 이해했습니다..

정말 감사합니다

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

문제

문제

출처

ICPC

[파이썬] 18405 [경쟁적 전염] 어디가 문제일까요?..ㅜㅜ

osnim 2년 전 0

osnim 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말