목록fibonacci (1)

HJ Works

[BAEKJOON 1003] 피보나치 함수

1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제: 피보나치 함수에서 0, 1이 호출되는 횟수를 구하여라. 제약 조건: 입력하는 숫자는 40이하의 자연수이다. 별 생각 없이 문제에 주어진 fibonacci 함수를 그대로 넣고 0, 1일때 카운트를 했더니 타임아웃이 났다. 피보나치 함수는 매번 나오는 말이지만, 재귀를 얼마나 효율적으로 축소할 수 있는가 를 따지는, DP의 입문격인 문제이다. 그러니 타임아웃이 나는걸 당연하게 생각하고 다시 접근해 봤다. 피보나치 함수는 f(n) = f(n-1)+ f(n-2) 이고, f(n)이 0, 1 이 아닌 경우에 f..
Dev/Algorithm 2021. 4. 25. 10:31
이전 Prev 1 Next 다음