글 읽기 - 흠 뭐가 틀린걸까요? ㅠㅠ

jeon1075 7년 전 0

음...제가 생각하기에는 맞는거 같은데 ㅠ

자꾸 틀렸다고 나오네요

n = int(input())
d = [0] * (10**6 + 1)

d[1] = 0
d[2] = 1
d[3] = 1

for i in range(4, n+1):
    if i%3 == 0:
        d[i] = d[i//3] + 1
    elif i%2 == 0:
        d[i] = d[i//2] + 1
    else:
        d[i] = d[i-1] + 1

print(d[n])

indioindio 7년 전 0

입력이 10이라면 10 9 3 1 로 10 5 4 2 1보다 빠르게 도달할 수 있습니다.

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

문제

문제

출처

ICPC

흠 뭐가 틀린걸까요? ㅠㅠ

jeon1075 7년 전 0

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말