Daily LeetCode Challenge - 1137. N-th Tribonacci Number

Problem From.

https://leetcode.com/problems/n-th-tribonacci-number/

오늘 문제는 피보나치의 업그레이드 버전인 3개짜리 tribonacci 를 구하는 문제였다.

문제의 제한 사항에 n의 개수가 38개 라고 나와있었기 때문에 길이 38개의 리스트를 하나 선언해두고 각각의 계산 결과를 memoization 한 뒤에 불러오면서 실행 시간을 줄이는 방법을 썼다.

class Solution {
    fun tribonacci(n: Int): Int {
        val tribo = IntArray(38){ 0 }
        tribo[1] = 1
        tribo[2] = 1
        for(i in 3..n) {
            tribo[i] = tribo[i - 1] + tribo[i - 2] + tribo[i - 3]
        }
        return tribo[n]
    }
}