백준 1010번: 다리 놓기
문제
문제 바로가기> 백준 1010번: 다리 놓기
풀이
간단한 조합문제이다.
#include<iostream>
using namespace std;
int main(){
ios_base::sync_with_stdio(false); cin.tie(NULL);
int t; cin>>t;
int C[31][31]{};
for(int i=1; i<31; i++){
C[i][0]=1; C[i][1]=i; C[i][i]=1;
for(int j=2; j<i; j++) C[i][j] = C[i-1][j-1]+C[i-1][j];
}
for(int i=0; i<t; i++){
int n, m; cin>>n>>m;
cout<<C[m][n]<<'\n';
}
}
Author And Source
이 문제에 관하여(백준 1010번: 다리 놓기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@danbibibi/백준-1010번-다리-놓기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)