[BOJ_9095] 1, 2, 3 더하기

 

📌 문제 링크: https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

 

✅ 내 풀이(Success) :

 

🧐 Review:

 어제 풀었던 dp 문제가 재미있어서 오늘도 dp 문제를 풀어봤다. 규칙성은 5번째 원소까지 경우의 수를 구하고 이전 항들과의 비교를 통해 찾을 수 있었다.

 

🚩 Idea:

 1. dp문제로 경우의 수를 나열해보면서 규칙성을 찾는다.

 2. 규칙성을 이용해 점화식을 세운다.