글 읽기 - 정답이지만 문제되는 부분이 있습니다.

tomo_hufs 2년 전 0

3번째 계단부터 최적비용을 출력하도록 구성했는데,

만약 문제의 예시대로 10, 20, 15의 입력으로 3번째 계단까지의 최소 비용을 구한다면 10+15 = 25가 나와야할텐데

20+15로 35가 나옵니다. 그러나 정답처리는 되고 있는데 어떤 부분에 문제가 있는 걸까요?

혹은 문제가 없는데 제가 착각하고 있는 건가요?

def climb_cost(n : int, w : list) -> int:
    dp[1] = w[1]
    dp[2] = w[2] + w[1]
    
    for i in range(3,n+1): #이제 FF는 안돼. F 또는 S. 이전에 F였다면 S. 따라서 삼항이 필요하다.
        dp[i] = w[i] + max(dp[i-2], w[i-1] + dp[i-3])
        #추적표
        print("dp[{}]:{} = {} + {}".format(i, dp[i], w[i], max(dp[i-2], w[i-1] + dp[i-3]))) 
        
    # print(dp[n])

dp = [0] * 301
n = int(input())

w =[0] * 301 #계단 수와 index를 일치
for i in range(1, n+1):
    w[i] = int(input())
climb_cost(n, w)

tomo_hufs 2년 전 0

순간 최대를 구한다는 걸 잊고 있었네요.. 죄송합니다!

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

문제

문제

출처

ICPC

정답이지만 문제되는 부분이 있습니다.

tomo_hufs 2년 전 0

tomo_hufs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말