[백준][KOTLIN] 2579 계단 오르기

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

2579번: 계단 오르기

풀이

코드

import java.util.*

fun main(args: Array<String>) {
    val sc = Scanner(System.`in`)
    val n = sc.nextInt()
    val score = IntArray(301)

    for (i in 1..n) {
        score[i] = sc.nextInt()
    }

    val dp = IntArray(301)
    dp[1] = score[1]
    dp[2] = score[2] + dp[1]

    for (i in 3..n) {
        dp[i] = score[i] + max(score[i - 1] + dp[i - 3], dp[i - 2])
    }

    println("${dp[n]}")
}

private fun max(a: Int, b: Int): Int {
    return if (a < b) b else a
}