Programming/백준 문제풀이
[백준] 2775번 부녀회장이 될테야 C/C++ 풀이
bjloed
2020. 4. 23. 12:06
출처: https://www.acmicpc.net/problem/2775
2775번: 부녀회장이 될테야
첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 <= k <= 14, 1 <= n <= 14)
www.acmicpc.net
풀이
먼저 아파트에는 다음과 같은 규칙이 있다.
1) a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들이 살아야 한다.
ex) 아파트 1-2에는 아파트[0-1 + 0-2]에 살고있는 사람들의 수의 합만큼 살고 있다.
2) 아파트는 0층부터 존재하고, 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다.
그럼 코드는 다음과 같이 작성해볼 수 있다.
C/C++ 풀이
