단계별로 풀기 8단계 수학 1 - 부녀회장이 될테야(2775번 문제) Python3 답안

답안)

test_case = int(input())

for i in range(test_case):
  k_floor = int(input())
  n_room = int(input())

  k_list = []
  for k in range(k_floor):
    tmp_list = [];
    for n in range(1, n_room+1):
      if len(k_list) == 0:
        tmp_list.append(n)
      else:
        tmp_list.append(sum(k_list[:n]))
    k_list = tmp_list

  print(sum(k_list[:n_room+1]))

---

문제)

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

2775번: 부녀회장이 될테야