이친수
1 1 -> 1개
2 10 -> 1개
3 101 100 -> 2개
4 1010 1001 1000 -> 3개
5 10101 10100 10010 10001 10000 -> 5개
6 101010 101001 101001 100101 100100 100010 100001 100000 -> 8개
피보나치수열이랑 동일하게 올라간다
d[n] = d[n-1]+d[n-2]
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
[java] 백준/2156 포도주 시식 (0) | 2019.03.29 |
---|---|
[java] 백준/1932 정수삼각형 (2) | 2019.03.29 |
[java] 백준/11726 2xn타일링 (0) | 2019.03.29 |
[java] 백준/1149 RGB거리 (0) | 2019.03.29 |
[java] 백준/1003 피보나치 함수 (0) | 2019.03.28 |