목록다이나믹 (26)
정화 코딩

03-2. 구간 합 003. 구간 합 구하기 4 (백준 11659번) https://www.acmicpc.net/problem/11659 from sys import stdin n, m = map(int, stdin.readline().split()) data = list(map(int, stdin.readline().split())) sum = [0] temp = 0 for k in range(0, n): temp += data[k] sum.append(temp) for k in range(0, m): i, j = map(int, stdin.readline().split()) print(sum[j] - sum[i-1]) (정답) 참고로 나는 숫자 리스트에는 data[0]부터 첫번째 값을 차례로 넣었고,..

7/24. 부녀회장이 될테야 (백준 2775번) https://www.acmicpc.net/problem/2775 #python data = [[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]] for i in range (1, 15) : data.append([]) data[i].append(data[i-1][0]) for j in range (1, 14) : data[i].append(data[i][j-1] + data[i-1][j]) case = int(input()) for i in range (0, case) : k = int(input()) n = int(input()) print(data[k][n-1]) 이 문제의 알고리즘 분류를 슬쩍 보니 다이나믹 프로그..