[코테] 포도주 시식

https://www.acmicpc.net/problem/2156

2156번: 포도주 시식

 

 

경우의 수

●○●●  : dp[i-3] 값에서 현재 와인 값과 이전 와인 값을 더한 경우

●○● : dp[i-2] 값에서 현재 와인 값을 더한 경우

○ : 현재 와인을 먹지 않는 경우 (dp[i-1])

 

import Foundation

let n = Int(readLine()!)!
var wine = Array(repeating: 0, count: n+1)
var dp = Array(repeating: 0, count: n+1)

for i in 1...n {
    wine[i] = Int(readLine()!)!
}
dp[1] = wine[1]
if n > 1 {
    dp[2] = wine[1] + wine[2]
    
    for i in 3..<n+1 {
        dp[i] = max(dp[i-3] + wine[i-1] + wine[i], dp[i-2] + wine[i], dp[i-1])
    }
}
print(dp[n])