이 아파트에 거주를 하려면 조건이 있는데, “a 층의 b 호에 살려면 자신의 아래(a-1)층에 1호부터 b 호까지 사람들의 수의 합만큼 사람들을 데려와 살아야한다” 는 계약 조항을 꼭 지키고 들어와야 한다.
아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정 했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있나를 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층에 i호에는 i명이 산다.
'개발공부 > 백준 뽀개기' 카테고리의 다른 글
[백준 알고리즘 자바] 1057 토너먼트 (0) | 2018.01.15 |
---|---|
[백준 알고리즘 자바] 1003 피보나치 함수 (0) | 2018.01.14 |
[백준 알고리즘 자바] 2908 상수 (0) | 2018.01.14 |
[백준 알고리즘 자바] 9020 골드바흐의 추측 (0) | 2018.01.14 |
[백준 알고리즘 자바] 3062 수 뒤집기 (0) | 2018.01.09 |