알고리즘/백준 알고리즘
[백준 알고리즘] 백준 2407번 조합 자바(Java)
츄르사려고 코딩하는 코집사입니다. 1. [백준 알고리즘] 백준 2407번 조합 자바(Java) 1) 문제번호 : 2407번 2) 문제 출처 www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 2. 문제 nCm을 출력한다. 3. 제약사항 - 4. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 5. 출력 nCm을 출력한다. 6. 풀이 - 재귀로 풀으니 시간초과가 난다. - 그래서, BigInteger 이용하고, 결국엔 n1은 nCr 구하는 공식의 분자가 되고, n2는 분모가 된다. - nCr = n-1Cr-1 + n-1Cr 7. 소스 코드 ..
2021. 4. 3.
최근댓글