문제 : www.acmicpc.net/problem/5622
<풀이>
#include <iostream>
using namespace std;
int apartM[15][14] ;
int findRoomMember(int floor, int room)
{
if (floor==0||room==0) { return ++room; }
else { return findRoomMember(floor-1, room) + findRoomMember(floor, room-1); }
}
int main()
{
int count, i; cin >> count;
for (i = 0; i < count; i++)
{
int k, n; cin >> k >> n;
cout << findRoomMember(k, n-1) << endl;
}
return 0;
}
<어떻게 풀었는가?>
'백준 > C++' 카테고리의 다른 글
[백준/C++] 7568번 덩치 (0) | 2020.11.21 |
---|---|
[백준/C++] 1010번 다리놓기 (0) | 2020.11.21 |
[백준/C++] 2869번 달팽이는 올라가고 싶다 (0) | 2020.11.08 |
[백준/C++] 2922번 벌집 (0) | 2020.11.07 |
[백준/C++] 5622번 다이얼 (0) | 2020.11.07 |
댓글