글 읽기 - 예제는 맞지만 틀렸다고 나옵니다 ㅠ

zhsks528 3년 전 0

예제 케이스는 다 돌려봤을 때 정확하게 일치하였지만

답은 틀렸다고 나옵니다

반례라던가 틀린부분 알려주시면 감사하겠습니다 ㅠㅠ

from collections import deque

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

graph = dict()

for i in range(1, n+1):
    graph[str(i)] = []

for i in range(m):
    a, b = input().split()

    graph[a].append(b)
    graph[b].append(a)


def bfs(graph, start):

    q = deque()
    q.append(start)
    visited = []

    while q:
        node = q.popleft()

        if node not in visited:
            visited.append(node)
            test = sorted(graph[node])

            for i in test:
                q.append(i)

    return visited


def dfs(graph, start):
    q = deque()
    q.append(start)

    visited = []

    while q:
        node = q.pop()

        if node not in visited:
            visited.append(node)
            test = sorted(graph[node], reverse=True)

            for i in test:
                q.append(i)

    return visited


print(" ".join(dfs(graph, str(v))))
print(" ".join(bfs(graph, str(v))))

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

문제

문제

출처

ICPC

예제는 맞지만 틀렸다고 나옵니다 ㅠ

zhsks528 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말