무난하게 푼 문제! 그렇게 어렵지는 않았다. 문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 설계 알고리즘 설계 [접근방법] : DP 숫자가 주어질 때, 이 숫자가 결국에는 0과 1이 얼마나 있는지 개수를 세어야 하는 문제이다. 숫자의 범위가 40보다 작으니 배열을 생성하여 dp로 가능할 것이라 생각했다. DFS보다 배열로 푸는 것이 훨씬 시간복잡도가 적으니 무난히 통과한 문제다. 풀이 과정 1. 최대 40의 숫자가 입력될 수 있으므로 배열 2개를 41크기로 생성한다. zeroArr은 0이 몇 개 있는지 그 값을 담을 배열이고, one..