티스토리 뷰
이친수의 조건에 따라 맨 앞은 무조건 1이 와야 하므로 길이 - 1부터 알고리즘을 시작하였다.
재귀호출되는 함수의 인자에 앞에 온 숫자가 1인지 0인지 구별하게 해주는 플래그를 넣어서 호출하였다.
플래그값에 따라 기억 배열이 갱신되는 문제 때문에 플래그값에 따른 기억 배열을 각각 만들었다.
근데 왜 되는지 모르겠다...
'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
| 2748번 '피보나치 수 2' (0) | 2018.04.29 |
|---|---|
| 1003번 '피보나치 함수' (0) | 2018.04.29 |
| 11052번 '붕어빵 판매하기' (0) | 2018.04.13 |
| 9095번 '1, 2, 3 더하기' (0) | 2018.04.13 |
| 11727번 '2✖️n 타일링 2' (0) | 2018.04.13 |
댓글
