글 읽기 - 1463 다이나믹 프로그래밍과 메모이제이션 첨삭 부탁드려요.

nova9128 5년 전 0

다이나믹 프로그래밍과 메모이제이션 처음으로 구현해봤습니다.

고수님들 혹시 불필요한부분 있으면 첨삭부탁드립니다.

유튜브에는 c언어이나 java가 대부분이라 혼자 공부하기 어렵네요.

from sys import stdin
def c(n,m):
    a=0
    b=0
    if not n in m:                #메모장에 n이 없으면 메모장 n아래값 부터 차곡차곡쌓아가기
        if n%3==0:
            a=dp(n/3)+1
        elif (n-1)%3==0:
            a=dp((n-1)/3)+2
        elif (n-2)%3==0:
            a=dp((n-2)/3)+3 
        if n%2==0:
            b=dp(n/2)+1
        elif (n-1)%2==0:
            b=dp((n-1)/2)+2
        m[n]=min(a,b)
    return m[n]

def dp(n):                         #초기메모장만들기
    m = {1:0,2:1,3:1}
    return c(n,m)                  #메모장에서 n번째 찾으러가기
        
n=int(stdin.readline().strip()) #입력받기
print(dp(n))

sgchoi5 5년 전 0

"맞은 사람" 중에 공개된 Python 코드를 보시고, 비교해 보시면 될 것 같습니다.

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

문제

문제

출처

ICPC

1463 다이나믹 프로그래밍과 메모이제이션 첨삭 부탁드려요.

nova9128 5년 전 0

sgchoi5 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말