개인공부/코딩테스트

부녀회장이 될테야

Itsumo 2023. 1. 30. 00:09

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

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>    
using namespace std;
 
int GetResult(int _floor, int RoomNumber)
{
 
 
    if (_floor == 0)
    {
        return RoomNumber;
    }
    else if (RoomNumber == 1)
    {
        return 1;
    }
 
    return GetResult(_floor - 1, RoomNumber) + GetResult(_floor, RoomNumber - 1);
}
 
int main()
{
    int TestCase = 0;
    cin >> TestCase;
 
    for (int i = 0; i < TestCase; ++i)
    {
        int floor = 0;
        int RoomNumber = 0;
        int Result = 0;
        cin >> floor >> RoomNumber;
 
        Result = GetResult(floor, RoomNumber);
 
        cout << Result << endl;
    }
 
 
    return 0;
}
cs