고정 헤더 영역
상세 컨텐츠
본문
728x90
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
피보나치 함수에서 0과 1호출 횟수를 구하기
재귀함수를 쓰는 방법으로는 시간초과가 된다.
0과 1의 호출 횟수는 피보나치 수열로 이루어져있어 앞의 2개를 더한 것으로 확장하고
업데이트하는 형식으로 해결하였다.
728x90
'백준공부' 카테고리의 다른 글
| 백준 1011번 Fly me to the Alpha Centauri (0) | 2021.03.30 |
|---|---|
| 백준 10757번 큰 수 A + B (0) | 2021.03.30 |
| 1002-터렛 (0) | 2020.11.30 |
| 2775-부녀회장이 될테야 (0) | 2020.11.30 |
| 10250-ACM호텔 (0) | 2020.11.30 |
