글 읽기 - 런타임 에러가 납니다!

julsnutini 4년 전 0

게시판 반례들 10개 이상 넣어봤는데 값은 잘 나오는 것 같습니다.

게시글 보니까 정점 수가 1000인 부분에서 런타임에러가 나는 경우가 있는데 그 문제일까요??

import sys
N, M, V = map(int, sys.stdin.readline()[:-1].split(' '))
graph = {}
checker = [False] * (N + 1)
for _ in range(M):
    a, b = map(int, sys.stdin.readline()[:-1].split(' '))
    if a in graph:
        graph[a].append(b)
    else:
        graph[a] = [b]
    if b in graph:
        graph[b].append(a)
    else:
        graph[b] = [a]
for k, v in graph.items():
    graph[k] = sorted(v)
stck = [V]
dfs = []
while stck:
    node = stck.pop()
    if not checker[node]:
        checker[node] = True
        dfs.append(node)
        stck += graph[node][::-1]
for v in dfs:
    print(v, end=' ')
print()
checker = [False] * (N + 1)
checker[V] = True
queue = [V]
bfs = [V]
while queue:
    node = queue.pop(0)
    for v in graph[node]:
        if not checker[v]:
            queue.append(v)
            checker[v] = True
            bfs.append(v)
for v in bfs:
    print(v, end=' ')

kjw0914 4년 전 0

저도 런타임 에러 나서 import sys 바로 아래에
sys.setrecursionlimit(99999)

이거 추가해주었더니 맞았어요

정확히는 모르겠지만 파이썬은 재귀 depth의 디폴트가 1000이라서 노드가 1000개 이상이면 문제가 생기는 것 같아요

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

문제

문제

출처

ICPC

런타임 에러가 납니다!

julsnutini 4년 전 0

kjw0914 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말