글 읽기 - Python 런타임 에러 이유를 모르겠네

mangchhe 4년 전 0

답은 다 제대로 나오는데 무엇이 문젠지 모르겠네요

from collections import deque
from sys import stdin

def dfs(graph, start_node):

    stack = deque([start_node])
    visited = []

    while stack:
        current_node = stack.popleft()

        if current_node not in visited:
            visited.append(current_node)
            stack.extendleft(graph[current_node][::-1])

    return visited

def bfs(graph, start_node):

    queue = deque([start_node])
    visited = []

    while queue:
        current_node = queue.popleft()

        if current_node not in visited:
            visited.append(current_node)
            queue.extend(graph[current_node])

    return visited

A, B, start_node = map(int, input().split())

graph = {}

for _ in range(B):
    start, end = map(int,stdin.readline().strip().split())
    if start in graph:
        graph[start].append(end)
    else:
        graph[start] = [end]
    if end in graph:
        graph[end].append(start)
    else:
        graph[end] = [start]

for i in graph.keys():
    graph[i].sort()

for i in dfs(graph, start_node):
    print(i,end=' ')
print()
for i in bfs(graph, start_node):
    print(i,end=' ')
print()

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

문제

문제

출처

ICPC

Python 런타임 에러 이유를 모르겠네

mangchhe 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말