[Silver III] 조합 - 2407문제 링크성능 요약메모리: 14468 KB, 시간: 104 ms분류임의 정밀도 / 큰 수 연산, 조합론, 수학제출 일자2024년 9월 5일 03:27:13문제 설명nCm을 출력한다.입력n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)출력nCm을 출력한다.풀이간단하게 조합을 구하는 구하는 문제다. 팩토리얼을 통해 구할 수도 있지만, 다이나믹 프로그래밍으로 풀어보겠다. 조합의 성질을 통해 nCr = n-1Cr + n-1Cr-1 이 된다. 참고로 32bit를 넘어가기 때문에 BigInteger를 사용해야 테스트케이스를 전부 통과할 수 있다.전체 코드public class Main { static int n=0,r=0; stati..
