BOJ/백준-2775-python

문제📖

풀이🙏

• 첫 번째 줄에 test case의 수 T가 주어진다.
• 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 n이 주어진다.
• 거주에 쓸데없는 조건이 있다.
• a층의 b호에 살려면 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 살아야한다.
• 비어있는 집은 없으며 0층 부터 있고 각 층에는 1호부터 i호까지, i호에는 i명이 산다.
• 각각의 test case에 대해서 해당 집에 거주민 수를 출력하라.

코드💻

# boj, 2775 : 부녀회장이 될테야, python3
# 수학 알고리즘
import sys

def solve(num1, num2):
    floor_0 = [i for i in range(1, num2+1)]
    
    for _ in range(num1):
        for j in range(1,num2):
            floor_0[j] += floor_0[j-1]
            
    return floor_0[-1]

if __name__ == '__main__':
    T = int(sys.stdin.readline())
    
    for _ in range(T):
        k = int(sys.stdin.readline())
        n = int(sys.stdin.readline())
        print(solve(k, n))

결과😎

출처 && 깃허브📝

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