[프로그래머스] 피보나치 수 with Kotlin

문제

n번째 피보나치 수의 값에 1234567을 나눈 나머지 값을 구하는 문제

 

제한 사항 

2 <= n <= 100,000 의 자연수

 

풀이 과정

1. 다이나믹 프로그래밍

2. 변수 이용

 

코드

변수 이용

class Solution {
    fun solution(n: Int): Int {
        var (a,b, f) = arrayOf(0, 1 , 0)
        
        for(i in 2..n){
            f = (a+b)%1234567
            a = b%1234567
            b = f%1234567
        }
        return f
    }
}

 

다이나믹 프로그래밍

class Solution {
    fun solution(n: Int): Int {
        val dp = Array<Int>(n+1){0}
        
        dp[0] = 0
        dp[1] = 1
        
        for(i in 2..n){
            dp[i] = (dp[i-1]+dp[i-2])%1234567
        }
        
        return dp[n]
    }
}