티스토리 뷰


이친수의 조건에 따라 맨 앞은 무조건 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
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2026/03   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함