첫 자리 수에 경우의 수를 저장해둡니다.
그리고 두번째 자리 수부터 비교를 하는데
첫자리가 0일 경우 올 수 있는 경우의 수는 0 하나입니다.
첫자리가 1일 경우 올 수 있는 경우의 수는 0,1 두개 입니다.
쭉 이런식으로 식을 만들면됩니다.
'Algorithm' 카테고리의 다른 글
| [백준] 알고리즘 9465번 - 스티커 (0) | 2020.11.15 |
|---|---|
| [백준] 알고리즘 2193번 - 이친수 (0) | 2020.11.14 |
| [백준] 알고리즘 11052번 - 카드 구매하기 (0) | 2020.11.12 |
| [백준] 알고리즘 9095번 - 1, 2, 3 더하기 (0) | 2020.11.09 |
| [백준] 알고리즘 11727번 - 2 x n 타일링 2문제 (0) | 2020.11.08 |
