글 읽기 - [파이썬] 어느 부분이 틀린 걸까요?

0202cjstk 3년 전 0

예제 테스트는 맞게 나오는데 실제로는 틀렸다고 나와요...

틀린 부분이 시간관련된 부분일 거 같은데...

저는 bfs에서 pop한 인덱스를 맵에 넣엇을 때의 값이 k이면

k가 바이러스 최대값이니까 그때마다 +1초를 해주고

sec값이 주어진 시간이랑 똑같이 되면 주어진 인덱스의 값 프린트하도록 했는데..

어디가 틀린걸까요???

도와주세요ㅠㅠ

from collections import deque
n, k = map(int, input().split())
l = []
queue = []
sec = 0
for i in range(n):
    l.append(list(map(int, input().split())))
    for j in range(n):
        if l[i][j] > 0:
            queue.append((i,j))

s, p, z = map(int,input().split())
x = [1,0,-1,0]
y = [0,1,0,-1]
# BFS 수행
queue.sort()
q = deque(queue)

while q:
    a, b = q.popleft()
    num = l[a][b]

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

        if nx>=0 and ny>=0 and nx<=n-1 and ny<=n-1:
            if l[nx][ny]==0:
                l[nx][ny]=num
                q.append((nx,ny))
    if num==k:
        sec += 1

    if sec==s:
        print(l[p-1][z-1])
        break

exponential_e 3년 전 3

아래 예제에서 잘못된 답이 출력되고 있습니다.

중간중간 맵을 출력해보니 퍼지는 시간 체크가 제대로 되지 않고 있는 것 같습니다.

0202cjstk 3년 전 1

감사합니다!ㅎㅎ

해결했어요~

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

문제

문제

출처

ICPC

[파이썬] 어느 부분이 틀린 걸까요?

0202cjstk 3년 전 0

exponential_e 3년 전 3

0202cjstk 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말