💻 2775번 "부녀회장이 될테야"

👉 문제

💻 코드

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

✍ 풀이

• t = 테스트 케이스 개수
• k = 층, n = 호수
• 이 문제를 풀기위해서 밑에와 같이 내가 구하고자 하는 층까지 for문을 통해서 floor라는 리스트를 만들면 되겠다고 생각함
  2층 : 1 4 10 20
  1층 : 1 3 6 10
  0층 : 1 2 3 4
• k 층수 만큼 for문을 돌리고 그 안에서 첫번째는 항상 1이므로 1부터 n까지 floor[j] += floor[j-1]을 해주면 맨 처음부터 n까지 다 더한 결과값이므로
• floor의 마지막 인덱스를 출력해주면 답이다.

💯 결과