알고리즘/동적 계획법(Dynamic Programming)
백준-1003-피보나치 함수
1. 문제 출처 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 2. 풀이 Dynamic Programming botton up 방법을 사용하여 입력 받은 값 중 최대값의 0,1의 개수를 구하면 그 밑의 값은 dp배열에 저장되어 있다. 그것을 이용하여 풀면 다음과 같은 코드가 나온다. ## 입력 받는 부분 import sys t = int(sys.stdin.readline()) input_list = [] for i in range(t): input_list.append(int(sys.stdin.readline())) ## 입력받은 값중 최..
