글 읽기 - 1463 파이썬

shi9160 3년 전 0

이게 왜 틀렸는지 모르겠습니다 ㅠ

import sys
n = int(sys.stdin.readline())
dp = [0]*1000001
dp[0] = 1000000
dp[1] = 1
dp[2] = 1
dp[3] = 1

for i in range(4,n+1):
  a=0;b=0
  if i%2 == 0:
    a = i//2
  if i%3 == 0:
    b = i//3
  dp[i] = min(dp[i-1]+1,dp[a]+1,dp[b]+1)
print(dp[n])

nahwasa 3년 전 1

반례입니다.

1
예상출력 : 0
출력 : 1

shi9160 3년 전 1

감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

1463 파이썬

shi9160 3년 전 0

nahwasa 3년 전 1

shi9160 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말