글 읽기 - 런타임 에러 도와주세요.. [파이썬 / 1260 / DFS와 BFS]

whs0926 3년 전 0

왜 런타임 에러가 뜨는 걸까요.. 도움 부탁드립니다..

예제는 다 통과 합니다..

import sys
import collections
n,m,v = map(int, sys.stdin.readline().split())
mat = [list(map(int, sys.stdin.readline().split())) for _ in range(m)]

dict_node ={}

for i in mat :
    if dict_node.get(i[0],0) == 0 :
        dict_node[i[0]] = [i[1]]
    else :
        dict_node[i[0]].append(i[1])

    if dict_node.get(i[1],0) == 0 :
        dict_node[i[1]] = [i[0]]
    else :
        dict_node[i[1]].append(i[0])

for i in dict_node :
    dict_node[i].sort()

visited_stack = []
rtn = []

def dfs(node) :
    visited_stack.append(node)
    rtn.append(node)
    for i in dict_node[node] :
        if i not in visited_stack :
            dfs(i)
    return rtn

def bfs():
    queue = collections.deque([v])
    visited = set()
    rtn2 = []
    visited.add(v)
    while(queue) :
        node = queue.popleft()
        rtn2.append(node)
        for i in dict_node[node] :
            if i not in visited :
                visited.add(i)
                queue.append(i)
    return rtn2

dfs_rtn = dfs(v)
print_dfs = ""
for i in dfs_rtn :
    if len(print_dfs) == 0 :
        print_dfs += str(i)
    else :
        print_dfs = print_dfs+" "+str(i)

print(print_dfs)

bfs_rtn = bfs()
print_bfs = ""
for i in bfs_rtn :
    if len(print_bfs) == 0 :
        print_bfs += str(i)
    else :
        print_bfs = print_bfs+" "+str(i)

print(print_bfs)

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

문제

문제

출처

ICPC

런타임 에러 도와주세요.. [파이썬 / 1260 / DFS와 BFS]

whs0926 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말