백준 2775번 : 부녀회장이 될 테야 (Python, 파이썬)

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

'a 층의 b 호에 살려면 자신의 아래(a-1) 층의 1호부터 b 호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다'라는 규칙을 예를 들어 설명하도록 하겠다.

예를 들어 3층 3호에 살고자 한다. 3층 3호에 살려고 한다면 2층 1호, 2층 2호, 2층 3호에 사는 사람들의 합만큼 3층 3호에 데리고 살아야 한다.

그럼 3층 2호를 산다고 하면 어떨까? 2층 1호, 2층 2호에 사는 사람들의 합만큼 데리고 살아야 한다.

그렇다면 3층 3호에 데리고 살아야 하는 인원은 3층 2호에 데리고 살아야 하는 인원 + 2층 3호에 데리고 살아야 하는 인원이 된다.

이러한 개념을 머릿속에 가지고 코드를 작성했다.

​

1 2 3 4 5 6 7 8 9

T = int(input()) for _ in range(T): k = int(input()) n = int(input()) people = [ i for i in range(1, n+1)] for __ in range(k): for j in range(1,n): people[j] += people[j-1] print(people[-1])