[백준 2775 파이썬] - 부녀회장이 될테야

📌 문제

💯 정답

t = int(input())

for i in range(t):
    k = int(input())        # 층
    n = int(input())        # 호
    people = [i for i in range(1, n+1)]     # 0층

    for x in range(k):
        new = []
        for y in range(n):
            new.append(sum(people[:y+1]))   # 아래층의 1~n호 까지의 합
        people = new.copy()
        #print(people)		# peaple에 들어있는 값 출력해 봄
    print(people[-1])       # K층 n호

📝 설명

• 우선 0층의 사람들을 people 리스트에 넣어놓는다.
• 주어진 조건을 만족하는 로직으로 아래층의 1~n호 까지의 합을 구하는 것을 선택했다.
• 새로운 리스트 new에 각 호수별로 아래층의 1~n호 까지의 합을 넣는다.
• 이를 people 리스트에 복사 넣는다.
• people[-1]을 출력해 입력받은 k층 n호에 사는 인원수를 출력한다.

⭐️ 알고가기

🔎 리스트 = [ i for i in range(1, n+1) ]

• 새로운 리스트에 for반복문을 통해서 수를 1 ~ n 까지를 넣을 수 있다.

🙏 참고

👉 [백준] 2775번: 부녀회장이 될테야 - 파이썬