글 읽기 - 어디가 문제일까요?ㅠㅠ

ny2485 2년 전 0

반례도 다 찾아보고 엣지케이스일것 같은것들도 직접 만들어서 넣어보고 했는데

5%대에서 계속 틀립니다.

처음엔 n,k인덱스를 잘못설정해서 에러나고, 그후에는 deque에 정렬을 하지않고 넣은것때문인가 싶어서

정렬처리도 하였지만

똑같이 5%에서 틀립니다.ㅠ 해당코드 혹시한번 살펴봐주실 수 있으실까요? 부탁드립니다!

from collections import deque
n,k = map(int,input().split())
graph = [list(map(int,input().split())) for _ in range(n)]
limit, a, b = map(int,input().split())
a,b = a-1,b-1
virus = []
q = deque()
dx = [0,0,1,-1]
dy = [1,-1,0,0]

def in_range(x,y):
    return 0<= x <n and 0<= y <n
for i in range(n):
    for j in range(n):
        if graph[i][j] :
            virus.append((i,j))
virus.sort()
q = deque(virus)
cnt = 0
def bfs():
    global cnt
    while q:
        if cnt == limit:
            break
        for t in range(len(q)):
            a,b=q.popleft()
            for i in range(4):
                nx = a+dx[i]
                ny = b+dy[i]
                if in_range(nx,ny) and graph[nx][ny]==0 :
                    graph[nx][ny] = graph[a][b]
                    q.append((nx,ny))
        cnt +=1
bfs()
print(graph[a][b])

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

문제

문제

출처

ICPC

어디가 문제일까요?ㅠㅠ

ny2485 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말