백준 2775 부녀회장이 될테야 - Python

 

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

2775번: 부녀회장이 될테야

 

쉽지않은 문제다. 첫번째로 어떻게 접근을 해야할지 몰랐다. 출력 예제를 바탕으로 일단 표를 그려서 하나씩 층의 값들을 구해본다. 그런 뒤 입력값들을 받는 코드를 작성 한 뒤 0층에 해당하는 인원수들을 짜준다 아래 f0과 같이. 

 

그런뒤 반복문을 활용해서 입력 받은 층까지 인원 수들을 출력한 뒤 맨 마지막값을 최종 출력값으로 내보낸다. 

 

t = int(input())

for _ in range(t):
  floor = int(input())
  num = int(input())
  f0 = [x for x in range(1,num +1)]
  for k in range(floor):
    for i in range(1, num):
      f0[i] += f0[i-1]
    print(f0) 
  print(f0[-1])