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

01 Dec 2022 in Study on Algorithm

백준2775 부녀회장이 될테야 링크

문제

예제 입력

---

코드

#include<iostream>
using namespace std;

int fun(int k, int n) {
    if (n == 1)
        return 1;
    if (k == 0)
        return n;
    return (fun(k - 1, n) + fun(k, n - 1));
}

int main() {
    cin.sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int T, K, N;
    cin >> T;
    for (int i = 0; i < T; i++) {
        cin >> K >> N;
        cout << fun[K][N] << "\n";
    }
}

설명

기본적으로 C/C++의 기본 입출력함수를 혼합하여 사용되게 만들었지만 그만큼 실행속도에서 차이가 생기기 때문에 설정을 해주며 입력을 받아 재귀함수의 파라미터로 넣어 계산합니다. 패턴을 보자면 만약 3층 3호에 사는 사람은 3층 2호에 사는 사람 + 2층 3호에 사는 사람이랑 같습니다.

---

결과