글 읽기 - [파이썬] 요거슨 왜 런타임에러가 날까용

chminoo 4년 전 0

우선 제가 딕셔너리 사용법에 익숙하지가 않아서 우선 N칸의 리스트를 미리 만들어놓고 집어넣다가 마지막에 딕셔너리에 넣은다음

DFS를 실행하기전 각 키들을 역정렬해서 집어넣고

BFS를 실행하기전 각 키들을 정렬시켜서 집어넣었습니다

그래서 잘되는거 같아서 싱글벙글하면서 코드집어넣었더니 런타임에러나네요

DFS BFS 처음만져서 그런가 이해력이 부족한거같습니다 도와주세용...

import sys


def dfs(graph, start):
    visit = []
    stack = []

    stack.append(start)

    while stack:
        node = stack.pop()
        if node not in visit:
            visit.append(node)
            stack.extend(graph[node])

    return visit


def bfs(graph, start):
    visit = []
    queue = []

    queue.append(start)

    while queue:
        node = queue.pop(0)
        if node not in visit:
            visit.append(node)
            queue.extend(graph[node])

    return visit

n,m,v = map(int, sys.stdin.readline().split())
temp = [[] for _ in range(n+1)]
graph={}

for i in range(m):
    a, b=map(int, sys.stdin.readline().split())
    if b not in temp[a]:
        temp[a].append(b)
    if a not in temp[b]:
        temp[b].append(a)

for i in range(1, n+1):
    if temp[i]:
        temp[i].sort(reverse=True)
        graph[i] = temp[i]
DFS = dfs(graph,v)
for i in range(len(DFS)):
    print(DFS[i],'', end='')
print()

for i in range(1, n+1):
    if temp[i]:
        temp[i].sort()
        graph[i] = temp[i]
BFS = bfs(graph,v)
for i in range(len(BFS)):
    print(BFS[i],'', end='')

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

문제

문제

출처

ICPC

[파이썬] 요거슨 왜 런타임에러가 날까용

chminoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말