[백준/JAVA] 15988번: 1, 2, 3 더하기 3

🔺 문제

채점 현황

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int t;
    static long[] dp;
    static long mod = 1_000_000_009;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        t = Integer.parseInt(br.readLine());
        
        // dp 배열 채우기 (dp[x] : x 나타내는 방법 수)
        dp = new long[1_000_001];
        dp[1] = 1;
        dp[2] = 2;
        dp[3] = 4;
        for(int i = 4 ; i < dp.length ; i++) {
            dp[i] = (dp[i-1] + dp[i-2] + dp[i-3]) % mod;
        }
        
        // dp[입력 받은 값] % 1,000,000,009 출력
        for(int i = 0 ; i < t ; i++) {
            int num = Integer.parseInt(br.readLine());
            System.out.println(dp[num]);
        }
    }
}

✅ 해결 아이디어
✔ DP
- 모듈러 연산

 

---

💬 느낀 점

그래도 이번엔 꽤나 이지피지하게 풀었다 휴,,

 

 

1회독	2회독	3회독	4회독	5회독
V