'백준 11051번 c++' 태그의 글 목록

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..