글 읽기 - 코드가 아름답게 짜지지가 않습니다.

wow056 5년 전 0

함수 호출이 범위 내에서는 절대 500스택을 넘을 일이 없어서 저렇게 call 수에 제한을 두었는데,

함수에 call수를 나타내는 인자를 넣고 강제로 함수 호출을 막으니 코드가 아름답지 못하네요.

혹시 함수 오버플러우를 막는 더 아름다운 방법이 있을까요?

dictionary = {}


def calculate(n, call):
    if n == 1:
        return 0
    else:
        global dictionary
        if n in dictionary:
            return dictionary[n]
        elif call > 500: #바로 이 부분입니다.
            return 1000000000 #과한 스택을 막기 위해 500스택 이상 호출시 더이상의 호출을 막았습니다.
        else:
            templist = []
            if n % 3 == 0:
                templist.append(calculate(n // 3, call + 1) + 1)
            if n % 2 == 0:
                templist.append(calculate(n // 2, call + 1) + 1)
            templist.append(calculate(n - 1, call + 1) + 1)
            dictionary[n] = min(templist)
            return dictionary[n]


X = int(input())
print(calculate(X, 0))

jh05013 5년 전 0

아예 재귀 없는 dp를 짜 보세요.

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

문제

문제

출처

ICPC

코드가 아름답게 짜지지가 않습니다.

wow056 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말