백준 2775번 부녀회장이 될테야

2775번: 부녀회장이 될테야 (acmicpc.net)

2775번: 부녀회장이 될테야

 

문제 요약: 이 층에 거주하려면 조건이 있는데, a층에 b호에 살려면 자신의 아래(a-1) 층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다. 아파트에 비어있는 집은 없고, 모든 거주민들이 이 계약 조건을 지키고 있다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트는 0층부터 있고, 각 층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력의 첫 번째 줄에는 Test case의 수 T가 주어지고, 각각의 케이스마다 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 <=k, n <=14)

 

 

 

문제 풀이: 문제만 이해한다면 쉽게 접근할 수 있을 것이다. 

 

 

http://colorscripter.com/s/hBrFgXD

공유된 코드 - Color Scripter