글 읽기 - PyPy3에서는 잘 돌아가는데 Python3에서는 런타임에러가 납니다.

atobaum 4년 전 0

로컬하고 PyPy3에서는 잘 돌아가는데 Python3로 돌리면 런타임에러가 납니다.

왜그런지 알 수 있을까요?

def parse():
    return list(map(int, input().split()))

n, = parse()
cost = []
for _ in range(n):
    cost.append(parse())

# memo[i][j]: i번집이 j색으로 칠했을 때 i번째 집 이후의 집들 칠한 최소 비용
memo = [[None]*3 for _ in range(n)]
def solve(i, j):
    if i == n-1:
        return cost[i][j]

    if memo[i][j] is not None:
        return memo[i][j]

    ret = []
    for c in [0,1,2]:
        if c == j:
            continue
        ret.append(solve(i+1, c)+cost[i][j])
    ret = min(ret)
    memo[i][j] = ret
    return ret

ret = min(solve(0, 0), solve(0, 1), solve(0,2))
print(ret)

happiness96 4년 전 0

재귀깊이 때문입니다.

Python3는 재귀 깊이가 10**3으로 한정되어있어 이를 조정하기 위해 아래 방식으로 해결해주곤 합니다.

이를 넣어서 제출해보세요

import sys
sys.setrecursionlimit(10**6)

atobaum 4년 전 0

감사합니다.

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

문제

문제

출처

ICPC

PyPy3에서는 잘 돌아가는데 Python3에서는 런타임에러가 납니다.

atobaum 4년 전 0

happiness96 4년 전 0

atobaum 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말