글 읽기 - 87%에서 런타임에러가 나요ㅜㅠ

ymsy1341 3년 전 0

잔재미 코딩 님 블로그에서 본 코드를 활용해서 짜봤는데 계속해서 87%에서 런타임 에러가 나네요ㅜㅠ

딕셔너리 형태로 그래프를 만들었는데 무엇이 문제인가요? ㅜㅠㅠ

import sys
import collections
#sys.stdin = open("input.txt","r")
input=sys.stdin.readline
deque=collections.deque
graph= {}

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

def make_graph(key,value):
    if key not in graph.keys():
        graph[key] = list()
    graph[key].append(value)

for _ in range(m):
    x,y=map(int,input().split())
    make_graph(x,y)
    make_graph(y,x)

def dfs(graph,start):
    for k in graph.keys():
        graph[k].sort(reverse=True)
    need_visit,visited=deque(),deque()
    need_visit.append(start)
    while need_visit:
        node=need_visit.pop()
        if node not in visited:
            visited.append(node)
            need_visit.extend(graph[node])
    return visited

def bfs(graph,start):
    for k in graph.keys():
         graph[k].sort()
    need_visit,visited=deque(),deque()
    need_visit.append(start)
    while need_visit:
        node=need_visit.popleft()
        if node not in visited:
            visited.append(node)
            need_visit.extend(graph[node])
    return visited

print(*dfs(graph,v))
print(*bfs(graph,v))

dietomorrow 3년 전 0

반례

1 0 1

★https://www.acmicpc.net/board/view/32737

https://www.acmicpc.net/board/view/43916

jkit 3년 전 10

반례 1 0 1은 M의 범위가 1<= M <= 10000이기 때문에 적절하지 못합니다.

87%에서 런타임 에러가 나셨다면 시작 노드에 간선이 걸리지 않은 경우에 대해 검토하셨는지 파악해보세요

그리고 아래 반례도 한번 넣어보세요

input

1000 1 1
999 1000

output

1
1

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

문제

문제

출처

ICPC

87%에서 런타임에러가 나요ㅜㅠ

ymsy1341 3년 전 0

dietomorrow 3년 전 0

jkit 3년 전 10

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말