글 읽기 - (파이썬) 94%에서 틀리다고 나오는데... 어디가 틀린지 모르겠습니다.ㅜ

dbehxks02 1년 전 0

첫 dp문제라 많이 미숙해요 알려주시면 감사하겠습니다!

import sys

n = int(sys.stdin.readline())

result = [n] * (n+1)
result[n] = 0

for i in range(n,2,-1):
    if i % 3 == 0:
        result[i//3] = min(result[i//3],result[i] + 1)
    if i % 2 == 0:
        result[i//2] = min(result[i//2],result[i] + 1)

    result[i-1] = min(result[i-1],result[i]+1)

print(result[1])

dbehxks02 1년 전 0

range함수범위를 실수했었네요....

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

문제

문제

출처

ICPC

(파이썬) 94%에서 틀리다고 나오는데... 어디가 틀린지 모르겠습니다.ㅜ

dbehxks02 1년 전 0

dbehxks02 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말