푸으름

Algorithm 공부 #23 - 조합 조합(Combination) ● n개의 숫자에서 r개를 뽑는 경우의 수 ● 코딩 테스트에서는 순열보다는 조합이 빈도수가 높음 ● 조합은 동적 계획법의 시작이라고 할 수 있음 ● 조합의 접근법 : 이미 그 전단계의 데이터의 선택여부가 결정되었다고 생각하기 D[i][j] = D[i-1][j] + D[i-1][j-1] 백준 11050번 이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net #include using namespace std; int D[11][11]; int m..

백준 2407번 조합https://www.acmicpc.net/problem/2407 2407번: 조합n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)www.acmicpc.net 정답 코드#include #include #include #define MOD 1000000000000000 using namespace std; int n, m; long long dp1[101][101], dp2[101][101]; int main() { cin >> n >> m; dp1[0][0] = 1; for (int i = 1; i