글 읽기 - 80% 언저리에서 런타임 에러가 뜨네요..

positipman 1년 전 0

혹시 어떤 반례가 있을까요?

문제가 되는 코드가 있으면 조언좀 부탁드립니다.

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


def dfs():
    visited = []
    stack = [v]

    while stack:
        s = stack.pop()
        if s not in visited:
            visited.append(s)
            for i in range(len(dic[s]) - 1, -1, -1):
                if dic[s][i] not in visited:
                    stack.append(dic[s][i])

    [print(node, end=' ') for node in visited]


def bfs():
    visited = []
    queue = [v]

    while queue:
        q = queue.pop(0)
        if q not in visited:
            visited.append(q)
            for node in dic[q]:
                if node not in visited:
                    queue.append(node)

    [print(node, end=' ') for node in visited]


dic = {}
for _ in range(m):
    n1, n2 = map(int, input().split())

    array1 = dic.get(n1, [])
    array1.append(n2)
    dic[n1] = array1

    array2 = dic.get(n2, [])
    array2.append(n1)
    dic[n2] = array2

for _, item in dic.items():
    item.sort()

dfs()
print()
bfs()

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

문제

문제

출처

ICPC

80% 언저리에서 런타임 에러가 뜨네요..

positipman 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말