문제의 규칙성을 계산해보고 풀면 DP문제라는 것을 알아 챌 수 있다.
1 - 1
2 - 1
3 - 2
4 - 3
5 - 5
6 - 8
f(n) = f(n - 1) + f(n - 2) (n > 2 일 경우) 의 점화식을 도출 할 수 있다.
1 / 10 01 / 101 100 / 1000 1010 1001 / 10000 10101 10010 10100 10001 / 100000 101000 101010 101001 100101 100100 100010 100001....
'백준 알고리즘 (Baekjoon Algorithm)' 카테고리의 다른 글
| [파이썬] 백준 알고리즘 No.2309 일곱 난쟁이 (0) | 2021.12.28 |
|---|---|
| [파이썬] 백준 알고리즘 No.6588 골드바흐의 추측 (0) | 2021.12.28 |
| [파이썬] 백준 알고리즘 No.11727 2Xn 타일링 2 (0) | 2021.12.26 |
| [파이썬] 백준 알고리즘 No.4963 섬의 개수 (0) | 2021.12.24 |
| [파이썬] 백준 알고리즘 No.14562 태권왕 (0) | 2021.12.24 |