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

🔺 문제

9095번: 1, 2, 3 더하기

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int T = Integer.parseInt(br.readLine());
        
        // DP 배열 채우기
        int[] dp = new int[11];
        dp[1] = 1;
        dp[2] = 2;
        dp[3] = 4;
        
        for(int i = 4 ; i < 11 ; i++) {
            dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
        }
 
        // 입력 받고 해당 인덱스의 dp 값 출력
        for(int i = 1 ; i <= T ; i++) {
            int num = Integer.parseInt(br.readLine());
            sb.append(dp[num] + "\n");
        }
        System.out.println(sb);
    }
}

✅ 해결 아이디어
✔ DP

 

 

 

---

🔺 다른 풀이들

- 줄글 설명.. 

[백준,BOJ 9095] 1, 2, 3 더하기( JAVA 구현)

 

- 설명 굿!!!

---

💬 느낀 점

나만 DP 어려워하는게 아니어씀,,, ㅎ 다행이다,,,,,,,,,,,

 

 

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

---

(참고)

✔ 참고... 과정 설명도 제일 눈으로 이해하기 편했음

[알고리즘] 백준 9095 1, 2, 3 더하기 Java