처음 LeetCode에서 푼 문제였어요. 그럼 기록하겠습니다.

문제

The Tribonacci sequence Tn is defined as follows:
$T_0$ = 0, $T_1$ = 1, $T_2$ = 1, and $T_{n + 3}$ = $T_{n}$ + $T_{n+1}$ + $T_{n+2}$ for n >= 0.
Given n, return the value of $T_{n}$.

제한사항

• 0 <= n <= 37
• The answer is guaranteed to fit within a 32-bit integer, ie. answer <= $2^{31} - 1$.

접근

매우 단순한 DP 문제였습니다. 숫자가 많이 커지는 경우가 있지만 제한 사항에 int 수치를 넘기지 않는다고 했기 때문에 무리 없이 문제를 풀 수 있었습니다.

답안

public class Solution {
    public int tribonacci(int n) {
        if(0 >= n) return 0;
        if(2 >= n) return 1;

        int[] numbers = new int[n + 1];
        {
            numbers[0] = 0;
            numbers[1] = 1;
            numbers[2] = 1;
        }

        for (int nIndex = 3; nIndex <= n; ++nIndex) {
            numbers[nIndex] = numbers[nIndex - 1] + numbers[nIndex - 2] + numbers[nIndex - 3];
        }

        return numbers[n];
    }
}