글 읽기 - 파이썬3 런타임에러가 나네요 ㅜㅜ

seong9887 5년 전 0

파이참에서 돌리때는 잘되는데 체점때면 계속 런타임에러가 나네요

import sys

ip = int(input())

dpl=[-1]*1000000



def dp (n):
    thr=0
    two=0
    if dpl[n] != -1:
        return dpl[n]
    if n==1:
        return 0
    result = dp(n-1)+1
    if n%3==0:
        result=min([dp(n//3)+1,result])

    if n%2==0:
        result=min([dp(n//2)+1,result])



    dpl.insert(n,result)
    return result

asd=dp(ip)
print(asd)

djm03178 5년 전 0

큰 수들 돌려보셨나요? 재귀 스택 때문에 어디서도 안 될 것 같은데요.

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

문제

문제

출처

ICPC

파이썬3 런타임에러가 나네요 ㅜㅜ

seong9887 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말