프로그래머스 - 피보나치 수 feat. dp (다이나믹 프로그래밍)

최적화 이전

func solution(_ n:Int) -> Int {
    
    var arr = [0,1,1,2]
    
    if n < 3 {
        return arr[n]
    } else {
        while arr.count <= n {
            let value = (arr[arr.count-1] + arr[arr.count-2]) % 1234567
            arr.append(value)
        }
        return arr.last!
    }
}

최적화 이후

func solution(_ n:Int) -> Int {
    
    var arr = [0,1,1,2]
    
    while arr.count <= n {
        let value = (arr[arr.count-1] + arr[arr.count-2]) % 1234567
        arr.append(value)
    }
    return arr[n]
}