[백준] #2775 부녀회장이 될 테야 python
2022. 12. 25. 21:08
https://www.acmicpc.net/problem/2775
여러 layer들을 저장한 상태로 진행 !
T = int(input())
for i in range(T):
K = int(input())
N = int(input())
tmp_0_li = [i for i in range(1, N+1)]
tmp_li = [[] for _ in range(K+1)]
tmp_val = []
tmp_li[0].extend(tmp_0_li)
for j in range(1,K+1):
for k in range(1, N+1):
tmp_li[j].append(sum(tmp_0_li[:k]))
for p in range(len(tmp_0_li)):
tmp_val.append(tmp_0_li[p])
for k in range(1, N + 1):
tmp_0_li[k-1] = sum(tmp_val[:k])
tmp_val.clear()
print(tmp_li[K][N-1])
'Programming > Algorithm' 카테고리의 다른 글
[백준] #2581 소수 python (0) | 2022.12.25 |
---|---|
[백준] #1978 소수 찾기 python (0) | 2022.12.25 |
[백준] #2839 설탕 배달 python (0) | 2022.12.25 |
[백준] #10757 큰 수 A + B python (0) | 2022.12.25 |
[백준] #10250 ACM 호텔 python (0) | 2022.12.25 |