백준 2407

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 nCm을 출력한다. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력 nCm을 출력한다. 풀이 조합의 성질인 n C r + n C r+1 = n+1 C r+1 을 이용한다. 그런데 조합의 결과값이 int 범위를 벗어나므로 string 배열을 사용하여 계산해야 한다. string도 vector처럼 push와 pop을 할 수 있고 reverse함수를 이용하여 배열을 역으로 바꿀 수 있다. 코드 #include #include #include using namespace..
코블리_vv
'백준 2407' 태그의 글 목록