-
32. 부녀회장이 될테야Problem Solving 2022. 12. 30. 21:29728x90
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를 써야 하는 건가 했는데 그럴 필요가 없었다.
'Problem Solving' 카테고리의 다른 글
34. 나머지 (0) 2022.12.30 33. 나는 요리사다 (0) 2022.12.30 31. 초콜릿 자르기 (0) 2022.12.30 30. 좋은 날 싫은 날 (1) 2022.09.21 29. 문문문 (0) 2022.09.19