글 읽기 - dp 크기 질문

jminie 2년 전 0

첫번째 코드는 맞고 두번째 코드는 틀리는데 이유가 뭘까요??

다른 부분은 dp의 크기를 지정할 때 있습니다

n = int(input())

dp = [0] * (n+1)

for i in range(2, n+1):

dp[i] = dp[i-1] + 1

if i % 2 == 0:

dp[i] = min(dp[i], dp[i//2]+1)

if i % 3 == 0:

dp[i] = min(dp[i], dp[i//3] + 1)

print(dp[n])

#---------------------------------------------------------------------------------------------------------------------------

n = int(input())

dp = [0] * (10**6+1)

for i in range(2, n+1):
dp[i] = dp[i-1] + 1

if i % 2 == 0:
dp[i] = min(dp[i], dp[i//2]+1)
if i % 3 == 0:
dp[i] = min(dp[i], dp[i//3] + 1)

print(dp[n])

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

문제

문제

출처

ICPC

dp 크기 질문

jminie 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말