Problem Solving

32. 부녀회장이 될테야

굥깡 2022. 12. 30. 21:29
728x90

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

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net

형상수(단어를 몰라서 찾아봤음)를 구하는 문제

floor = 20
room = 14
howmany = [[0 for j in range(room)] for i in range(floor)]

for i in range(room):
    howmany[0][i] = i + 1

T = int(input())
for i in range(T):
    k = int(input())
    n = int(input())
    
    for l in range(1, k + 1):
        for m in range(14):
            howmany[l][0] = howmany[0][0]
            howmany[l][m] = howmany[l][m - 1] + howmany[l - 1][m]
        
    print(howmany[k][n-1])

처음에 너무 어렵게 생각해서 생각보다 오래 걸렸음

매 층 매 호실마다 loop를 써야 하는 건가 했는데 그럴 필요가 없었다.