프로그래머스: 멀리뛰기

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

풀이

DP 문제 임

Int를 계속 더해줄 경우 제한된 n 2000의 범위를 넘어가므로 1234567로 나눈 나머지의 값을 사용해야한다

func solution(_ n:Int) -> Int {
    var result = [0,1,2]
    
    if n == 1 || n == 2 {
        return result[n]
    }
    
    for i in 2 ..< n {
        result.append((result[i] + result[i-1]) % 1234567)
    }
    
    return result.last!
}