글 읽기 - 예제 2번에서 문제가 있습니다

sibaek 2년 전 0

일단 코드는 정답이 아닌, 그래프의 깊이를 출력하게끔 했습니다.

그래프 깊이가 4 이상이면 1, 아니면 0을 출력하는 문제로 이해하고 코드를 작성했는데

다른 예제는 그래프 깊이가 잘 나오는 거 같은데, 예제 2번의 깊이가 4가 나오지 않고 있습니다. 코드상에 어떤 문제가 있는지 잘 보이지 않습니다. 도와주세요

n, m = map(int, input().split())

graph = [set([]) for _ in range(n+1)]

for _ in range(m):
    a, b = map(int, input().split())
    graph[a].add(b)
    graph[b].add(a)

start = 0
visited, not_visited = [0], [0]

depth = 0
while not_visited:
    node = not_visited.pop()
    done = False

    for i in sorted(graph[node]):
        if i not in visited:
            visited.append(i)
            not_visited.append(i)
            done = True

    if done:
        depth += 1

print(*visited)
print(depth)

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

문제

문제

출처

ICPC

예제 2번에서 문제가 있습니다

sibaek 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말