글 읽기 - 왜 틀렸는지 그 이유가 궁금합니다.

kk3085 4년 전 0

3개 앞의 포도주를 마셨을 때의 최대 시식 결과 + 앞전 포도주 + 현재 포도주

2개 앞의 포도주를 마셨을 때의 최대 시식 결과 + 현재 포도주를 비교하고

최종 테이블에서 최댓값을 출력하는 DP 코드를 짰는데 '틀렸습니다' 가 출력됩니다.

원인이 무엇인지 궁금합니다.

n = int(input())
data=[]
for i in range(n) :
    a = int(input())
    data.append(a)

dp = [0 for _ in range(n+1)]

dp[0] = data[0]
dp[1] = data[0] + data[1]
dp[2] = max(data[0]+data[2], data[1]+data[2])

for i in range(3, len(data)) :
    dp[i] = max(dp[i-3] + data[i-1] + data[i] , dp[i-2] + data[i])

print(max(dp))

kk3085 4년 전 0

해결했습니다!

현재 포도주를 먹지 않는 경우를 배제하고 있었네요.

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

문제

문제

출처

ICPC

왜 틀렸는지 그 이유가 궁금합니다.

kk3085 4년 전 0

kk3085 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말