[백준] 부녀회장이 될테야

문제

https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

 

주안점

배열을 사용하지 않는다. 배열 사용의 단점 (공간 복잡도의 증가)

 

 

구조

재귀적 용법으로 문제에 나온 조건을 이용

 

 

코드

#include<bits/stdc++.h>
using namespace std;

int t,k,n;

int go(int floor, int door) {
    if(door == 1) return 1;
    if(floor == 0) return door;

    return go(floor-1, door)+go(floor, door-1);
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    cin>>t;
    for(int i=0; i<t; i++){
        cin>>k>>n;
        cout<<go(k,n)<<"\n";
    }

}