dp

11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) # 표의 크기, 합을 구해야 하는 횟수 A = [] # NxN 리스트 for _ in range(n): A.append(list(map(int, input().split()))) # 합 배열 D 구하기 D = [[0] * (n+1) for _ in range(n+1)] # DP 테이블 for..

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 코드 t = int(input()) # 테스트 케이스 for _ in range(t): n = int(input()) # 0과 1의 호출 횟수(N은 40보다 작거나 같은 자연수 또는 0) zero = [0] * (41) one = [0] * (41) zero[0], one[0] = 1, 0 # f(0) zero[1], one[1] = 0, 1 # f(1) for i in range(2, n+1): zero[i] = zero[i-1] + zero[i-2] one[i] = one[i-1] + one[i-2] print(zero[n], one[n]) n번째 피보나..