Search
Duplicate

다리 놓기

생성일
2021/03/20 18:19
번호
1010
유형
dp

코드

시간 : 0 ms

메모리 : 2020 KB

#include <bits/stdc++.h> int dp[30][30]; int main() { for(int i=0;i<30;i++) for(int j=0;j<30;j++) dp[i][j] = 0; for(int i=0;i<30;i++) { dp[i][0] = 1; dp[i][i] = 1; } for(int i=2;i<30;i++) for(int j=1;j<i;j++) dp[i][j] = dp[i-1][j-1] + dp[i-1][j]; int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d %d",&n,&m); printf("%d\n",dp[m][n]); } }
C
복사