글 읽기 - [python3] 1로 만들기. DP했는데 뭐가 틀렸는지 잘 모르겠어요

urimago 5년 전 0

틀렸다고 하는데 뭐가 틀렸는지 잘 모르겠어요..

한 15까지는 해봤는데 잘 되는 것 같은데..

n = int(input())
dp = [0, 0, 1, 1]
if n>3 :
    for i in range(4, n+1) :
        check = [dp[i-1]]
        if i%2==0 : 
            check.append(dp[i//2])
        if i%3==0 : 
            check.append(dp[i//3])
        dp += [min(check) + 1]
else :
    print(dp[n])

print(dp[n])

djm03178 5년 전 1

12번째 줄 실행 이후는 무슨 일이 일어날까요?

urimago 5년 전 0

Aㅏ.....................................................................

깊은 탄식이............

감사합니다

urimago 5년 전 0

@djm03178 감사합니다

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

문제

문제

출처

ICPC

[python3] 1로 만들기. DP했는데 뭐가 틀렸는지 잘 모르겠어요

urimago 5년 전 0

djm03178 5년 전 1

urimago 5년 전 0

urimago 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말