[코드트리] 1, 2, 5 더하기

Thu, 19 Dec 2024 08:00:39 GMT

[코드트리 | 코딩테스트 준비를 위한 알고리즘 정석](https://www.codetree.ai/missions/2/problems/1-2-5-plus?&utm_source=clipboard&utm_medium=text)

쉬운 문제라고 하나, 기억할 부분이 있어서 간단하게 정리

solution

```
board = [1, 2, 5]

n = int(input())

dp = [0] * (n+1)

dp[0] = 1 # 0을 만드는 방법 1가지

for i in range(n+1):
for j in range(len(board)):
if i >= board[j]:
dp[i] = dp[i] + dp[i-board[j]]

print(dp[n] % 10007)

```

dp를 경우의 수를 저장 하는것

여기서 순서를 고려하기 떄문에,. i-1, i-2, i-5 번째의 경우를 더해주기만 하면 됨

또한, 그렇게 때문에 dp[0] = 1 로 정해야함. (0을 만드는 방법의 수가 1가지라고 생각)