반응형 백준 2407 조합 c++ (조합)1 백준 2407 조합 c++ (조합,dp,파스칼의 삼각형, 문자열) 문제 출처 : 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을 출력한다. 알고리즘 분류 수학 다이나믹 프로그래밍 조합론 임의 정밀도 / 큰 수 연산 풀이 파스칼 삼각형 : https://ko.wikipedia.org/wiki/%ED%8C%8C%EC%8A%A4%EC%B9%BC%EC%9D%98_%EC%82%BC%EA%B0%81%ED%98%95 조합+dp+문자열 문제이다. 우선 nCr은 n!/r!*(n-r)!로 구할 수 있지만, 문제에선 입.. 2021. 10. 2. 이전 1 다음 반응형
