개미의 개열시미 프로그래밍

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net [풀이 코드] t = int(input()) dp = [0] * 41 dp[0] = (1, 0) dp[1] = (0, 1) for i in range(2, len(dp)): dp[i] = (dp[i - 1][0] + dp[i - 2][0], dp[i - 1][1] + dp[i - 2][1]) for _ in range(t): print(*dp[int(input())]) 1. 동적 프로그래밍 풀이로 해결한 문제로 dp배열은 '메모 이제이 션'개념을 활용했다. 메모 이제이 션(Memoization..