백준 조합1 [C++] 백준 2407 - 조합 백준 2407 : 조합 난이도 : 실버 3 시간 : 30분 소요 문제 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 풀이 방법 이 문제에서는 2가지만 고려하면 된다. 1. 이항 계수의 성질 2. long long을 넘는 큰 숫자 다루기 3. 메모이제이션 이항 계수의 성질 이항계수의 성질 중 파스칼의 삼각형이 있다. 삼각형의 각 항은 위의 두 항을 더한 값이다. 예를 들어, 다음과 같은 파스칼의 삼각형이 있다. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 여기서 4C2 는 6이 된다. 이 파스칼 삼각형을 일반화하여 점화식을 유도하면 아래와 같다. n .. 2023. 3. 14. 이전 1 다음
