피보나치 함수 썸네일형 리스트형 [백준 1003] 피보나치 함수 (Java) https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 접근 방식 문제에서 C++ 코드를 제시한 것도 그렇고 정답 비율도 그렇고 전통적인 피보나치수열 구하는 코드로 풀기에는 의심스러운 것이 많은 문제였다. 시간 제한이 다른 문제들에 비해 많이 작은 것을 확인하고 다른 방식의 접근이 필요하다는 생각을 했다. f(n) = (f(n-1)의 f(0)개수와 f(1)개수의 합) * f(1) + (f(n-1)의 f(1)의 개수) * f(0) 이라는 점화식을 도출했다. 시간과 메모리 제한을 고려해서 주어지는 값이 40으로 크지 않기 때문에 바텀업 방식으로 미리 .. 이전 1 다음
