[백준] 9095 1, 2, 3 더하기 자바

📎 문제 출처

---

https://www.acmicpc.net/problem/9095

📌 문제 설명

---

❓ 풀이 방법

---

동적 프로그래밍(Dynamic Programming)을 사용했다.

정수 i를 나타내는 방법의 수는 정수 i-1, i-2, i-3을 나타내는 방법의 수를 더한 값이기 때문에 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] 라는 점화식을 세울 수 있었다.

📌 Code

---