글 읽기 - Python3와 PyPy3 다른 결과 조언 부탁드립니다.

sociopath 5년 전 1

우선 문제를 풀고 Python3로 제출할 때는 런타임 에러가 났습니다.

관련하여 검색을 해보다가 PyPy3로 제출해서 긍정적인 결과를 얻었다는 글들이 보여서 PyPy3로 제출했는데 맞았습니다. 가 출력됐습니다.

Python3로 제출할 때는 어떤 부분이 잘못됐는지, PyPy3로 제출하면 무엇이 다른 것인지 궁금합니다.

그리고 위와는 별개로 풀이를 개선할 수 있는 방법이 있다면 감사히 듣겠습니다.

def dfs(node):
    visited[node] = True

    for item in tmp_list[node]:
        if visited[item - 1] is False:
            dfs(item - 1)
        else:
            continue


N, M = map(int, input().split(" "))

tmp_list = [[] for i in range(N)]
visited = [False for i in range(N)]

cnt = 0

for i in range(M):
    a, b = map(int, input().split(" "))
    tmp_list[a-1].append(b)
    tmp_list[b-1].append(a)

for i in range(N):
    if visited[i] is False:
        dfs(i)
        cnt += 1

print(cnt)

jh05013 5년 전 1

Pypy는 재귀 최대 깊이를 따로 설정해 두지 않습니다.

sociopath 5년 전 1

감사합니다. jh05013님

다른 문제를 풀 때도 재귀 깊이로 인한 런타임 에러가 의심된다면 아래와 같이 최대 재귀 제한을 늘려주는 방식을 취하면 되겠군요. 늦은 밤에 다시 한번 감사드립니다.

import sys
sys.setrecursionlimit(10**6)

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

문제

문제

출처

ICPC

Python3와 PyPy3 다른 결과 조언 부탁드립니다.

sociopath 5년 전 1

jh05013 5년 전 1

sociopath 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말