본문 바로가기

# 02/Swift - CTP

[Swift] 백준! 2579번 - 계단 오르기

반응형

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

 

2579번: 계단 오르기

계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점

www.acmicpc.net

import Foundation

let n = Int(readLine()!)!
var l:[Int] = []
for _ in 1...n {
    let c = Int(readLine()!)!
    l.append(c)
}
var list = Array.init(repeating: (0,0), count: n)
for i in 0...n-1 {
    var a = l[i]
    var b = l[i]
    if i-2 >= 0 {
        a += max(list[i-2].0,list[i-2].1)
    }
    if i-1 >= 0 {
        b += list[i-1].0
    }
    list[i] = (a,b)
}
print(max(list[n-1].0, list[n-1].1))
반응형