문제
숫자 1, 2, 3을 이용하여 숫자 N을 만드는 경우의 수를 출력하는 프로그램을 작성하시오. 예를 들어, N이 4일 경우에는 다음의 7가지 경우가 존재한다. 단, 경우의 수가 매우 많을 수 있으므로, 경우의 수를 1,000,007 로 나눈 나머지를 출력한다.
1+1+1+1
1+1+2
1+2+1
2+1+1
2+2
1+3
3+1
입력
첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 100,000 )
출력
1, 2, 3을 이용하여 N을 만들 수 있는 경우의 수를 1,000,007 로 나눈 나머지를 출력한다.
예제 입력
4
예제 출력
7
예제 입력
200
예제 출력
290816
출처
Taejon 2001 PC번
문제 풀이
https://github.com/JK921/icandoit/blob/develop/multicampus/src/Solution01.java
'스터디 > 알고리즘 문제풀이' 카테고리의 다른 글
| [이러닝] 구슬게임 (0) | 2019.01.20 |
|---|---|
| [이러닝] 직사각형의합 (1) | 2019.01.20 |
| [백준 2157][DP] 여행 (0) | 2018.12.04 |
| [백준 12015] 가장 긴 증가하는 부분 수열 2 (0) | 2018.12.03 |
| [백준 11055] 가장 큰 증가하는 부분 수열 (0) | 2018.12.03 |