글 읽기 - 파이썬3 반례좀 찾아주세요 ㅠㅠ

dudtj8178 2년 전 0

python3이고 예제 코드로 했을때는 DFS그래프, 출력값 모두 이상이 없는데 제출하면 오류가 떠버리네요 ㅠㅠㅠ

혹시 반례가 있는지 궁금해서 여쭤봅니다!!

감사합니다.

import sys

numOfComs = int(sys.stdin.readline())
numOfConect = int(sys.stdin.readline())


graph = dict()
for _ in range(numOfConect):
    x, y = map(int, sys.stdin.readline().strip().split(" "))
    if x not in graph.keys():
        graph[x] = set([y])
    else:
        graph[x].add(y)
    if y not in graph.keys():
        graph[y] = set([x])
    else:
        graph[y].add(x)


def find_graph(graph, startnode):
    visited = list()
    visited.append(int(1))

    i = startnode
    while i in graph.keys():
        if i in visited:
            visited.extend(graph.get(i))
            i += 1
        else:
            i += 1

    setVisited = set(visited)
    visited = list(setVisited)

    return visited


numOfVisited = len(find_graph(graph, 1)) - 1

print(numOfVisited)

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

문제

문제

출처

ICPC

파이썬3 반례좀 찾아주세요 ㅠㅠ

dudtj8178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말