글 읽기 - 맞히긴 했지만, 이렇게 하면 왜 안되나요?

ie1914 4년 전 0

마지막걸 안마실 수도 있으니 끝부분에서 마지막과 마지막 전 중에서 최대를 구하는 걸로 했습니다.

왜 이렇게 하면 안되나요,,?

import sys

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


li=[None]*n
dp=[None]*n

for i in range(len(li)):
    li[i]=int(sys.stdin.readline())

for i in range(len(li)):
    if i==0:
        dp[i]=li[i]
    elif i==1:
        dp[i]=dp[i-1]+li[i]
    elif i==2:
        dp[i]=max(li[i]+li[i-1],li[i]+dp[i-2],li[i-1]+dp[i-2])
    else :
        dp[i]=max(li[i]+li[i-1]+dp[i-3],li[i]+dp[i-2])

print(max(dp[-1],dp[-2])##n이 1인경우는 생각하지 않도록 하자 일단

lovinix 4년 전 1

왜 n이 1인 경우는 생각하지 않으시나요?

ie1914 4년 전 0

왜냐하면, 이렇게 해도 틀려서요 ㅠㅠ

import sys

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


li=[None]*n
dp=[None]*n

for i in range(len(li)):
    li[i]=int(sys.stdin.readline())

for i in range(len(li)):
    if i==0:
        dp[i]=li[i]
    elif i==1:
        dp[i]=dp[i-1]+li[i]
    elif i==2:
        dp[i]=max(li[i]+li[i-1],li[i]+dp[i-2],li[i-1]+dp[i-2])
    else :
        dp[i]=max(li[i]+li[i-1]+dp[i-3],li[i]+dp[i-2])

if n==1:
    print(li[0])
else :
    print(max(dp[-1],dp[-2]))

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

문제

문제

출처

ICPC

맞히긴 했지만, 이렇게 하면 왜 안되나요?

ie1914 4년 전 0

lovinix 4년 전 1

ie1914 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말