[Python] 2775 부녀회장이 될테야

유한성·2023년 1월 9일

알고리즘

목록 보기
3/22

문제보기

해결코드

tcnt = int(input())

tcnt = int(input())

for i in range(tcnt):
    k = int(input())  # 층
    n = int(input())  # 호
    f = [x for x in range(1, n + 1)]  # 0층 리스트
    for k in range(k):  # 층 수 만큼 반복
        for i in range(1, n):  # 1 ~ n-1까지 (인덱스로 사용)
            f[i] += f[i - 1]  # 층별 각 호실의 사람 수를 변경
    print(f[-1])  # 가장 마지막 수 출력

각 층에 해당하는 숫자를 계속 더해주면서 입력받는 k값과 n값에 맞추어 반복문 돌리면 된다.

0개의 댓글