글 읽기 - BFS 오답 질문 (파이썬)

inwoo9324 2년 전 0

안녕하세요.

바이러스 2606번 문제를 BFS 방식으로 구현한 후에

제출을 해보았지만, 계속 틀렸다고 나옵니다.

(문제에 나와있는 예제는 정답이 나왔습니다.)

제가 직접 여러 개의 노드를 그려본 다음 입력해보기도 했지만

틀린 점을 잘 모르겠습니다.

답변 부탁드리겠습니다

from collections import deque
import sys

n = int(input())
if n <= 100: pass
else: sys.exit()

graph = [[]]
for _ in range(n):
    graph.append([0] * (n+1))

num = int(input())
for _ in range(num):
    x,y = map(int,input().split())
    graph[x][y] = graph[y][x] = 1

visited = [False] * (n+1)


def virus_bfs(graph):
    queue = deque([1])
    while queue:
        t = queue.popleft()
        print('t: ', t)
        for idx, i in enumerate(graph[t]):
            if i == 1 and not visited[idx]:
                print('idx: ', idx)
                visited[idx] = True
                queue.append(idx)

virus_bfs(graph)

result = -1
for i in range(1,len(visited)):
    if visited[i]:
        print(i)
        result += 1
print('결과는 : ', result)

hello70825 2년 전 1

다른 이상한 점은 안보이고 1번 컴퓨터에 연결된 컴퓨터가 없을 때 -1을 출력해서 그렇습니다.

inwoo9324 2년 전 1

너무 간단한 실수를..

알고 보니 허무하네요..ㅎㅎ

덕분에 해결됬습니다 감사합니다!

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

문제

문제

출처

ICPC

BFS 오답 질문 (파이썬)

inwoo9324 2년 전 0

hello70825 2년 전 1

inwoo9324 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말