프로그래머스 - 멀리 뛰기 feat. DP

DP 를 사용하여 쉽게 구현하였습니다

 

 

func solution(_ n:Int) -> Int {
    var arr = [1,1,2]
    if n < 3 { return arr[n] }
    (3...n).forEach { arr.append((arr[$0-1] + arr[$0-2]) % 1234567) }
    return arr[n] % 1234567
}