[Python] 백준 2775번 부녀회장이 될테야

[Python] 백준 2775번 부녀회장이 될테야

https://www.acmicpc.net/problem/2775

문제

코드

t = int(input())
for i in range(t):
    k = int(input())
    n = int(input())
    l = []
    for i in range(n):
        l.append(i+1)
    for i in range(0,k):
        sum = 0
        for i in range(len(l)):
            sum += l[i]
            l[i] = sum
    print(l[n-1])

리뷰

수학적 규칙성을 찾기 위해 그림을 그렸지만, 

그냥 중첩 for문을 사용해서 푸는 것이 훨씬 수월해 보였다.

리스트 하나를 생성하고, 층이 올라갈 때마다 새로운 값들을 덮어 씌웠다.