Algorithm (9) 썸네일형 리스트형 [python] 백준 2775번: 부녀회장이 될테야 다이나믹 프로그래밍이라는 알고리즘을 사용하는 문제이다. "다이나믹 프로그래밍"이란, 동적 프로그래밍이라고 하는데 어떤 목표까지를 도달하기 위해 이전의 결과 값들이 필요한 프로그램을 말한다. 뭐 어떻게 보면 그냥 처음부터 끝까지의 값들이 다 필요하니깐 다 저장해야한다는 것이다. import sys T=int(sys.stdin.readline()) for _ in range(T): k=int(sys.stdin.readline()) #k층 n=int(sys.stdin.readline()) #n호 l1=[i for i in range(1, n+1)] for j in range(k): l2=[] for i in range(1, n+1): l2.append(sum(l1[:i])) l1=l2 print(l1[n-1].. 이전 1 2 다음