[백준,c++] 1010번 - 다리 놓기

1010번: 다리 놓기

 

//  Copyright © 2021 안주형. All rights reserved.
//  https://github.com/dkswnkk
//  https://www.acmicpc.net/problem/1010
//  BOJ1010 다리 놓기
 
#include <iostream>
using namespace std;
 
int arr[31][31];
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int T; cin>>T;
    while(T--){
        int N,M; cin>>N>>M;
 
        for(int i=0; i<=M; i++){
            for(int k=0; k<=N; k++){
                if(i==k||k==0) arr[i][k]=1;
                else{
                    arr[i][k]=arr[i-1][k-1]+arr[i-1][k];
                }
            }
        }
        cout<<arr[M][N]<<'\n';
 
    }
}