www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 해결방안 DP를 이용하여 해결 알고리즘 n이 0 혹은 1일 경우는 미리 출력하고 종료시켜버림 dp는 [0, 0] 리스트로 구성된 n + 1 크기의 리스트 생성 (2차원) dp를 리스트로 지정하는 이유는 0과 1의 갯수를 별도로 카운팅 하기 위함 dp[0]과 dp[1] 값을 지정 dp[0]에는 0의 값은 1, 1의 값은 0을 나타내도록 [1, 0] 리스트를 할당 dp[1]에는 0의 값은 0, 1의 값은 1을 나타내도록 [0, 1] 리스트를 할당 피보나치와 동일하게 인덱스는 2부터 n번째까지 dp 수행 점화식에..
