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를 써야 하는 건가 했는데 그럴 필요가 없었다.