본문 바로가기
[C++] 알고리즘 교육/5. 기본정렬

[알고리즘 5.3.6] 기본정렬 - combinationpascal

by 안산학생 2019. 4. 25.

문제


n명의 사람중 m명을 순서에 상관없이 뽑는 경우의 수를 조합이라고 하며 nCm으로 나타낸다.

이 조합은 파스칼의 삼각형과 아주 밀접한 관련이 있다고 한다.

n과 m이 주어졌을때 nCm의 값을 출력하는 프로그램을 작성하시오.  

입력


첫째 줄에 정수 n, m(0 ≤ m ≤ n ≤ 30)이 들어온다.

 

출력


첫째 줄에 nCm의 값을 출력한다.

 

예제 입력

5 2

예제 출력

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
 
int main() {
 
  int arr[40][40= {0,};
  
  for(int i=0; i<31; i++){
    for(int j=0; j<i+1; j++){
      if(j==0 || j==i){
        arr[i][j]=1;
      }else{
        arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
      }
    }
  }
  
  int su1, su2;
  scanf("%d %d",&su1, &su2);
  
  printf("%d",arr[su1][su2]);
  
  return 0;
}
 

댓글