컴굥일지

문제 https://www.acmicpc.net/problem/11051 문제 내용 정수 n과 k를 입력 받아서 nCk를 구하는 문제이다. 이항계수에 대한 특징을 알면 문제를 쉽게 풀 수 있다. nCk = (n-1)Ck + (n-1)C(k-1) 라는 것을 이용하면 된다. 문제 풀이 dynamic programming (dp)를 사용하여 문제를 풀면 된다. 이항계수의 특성상 k==0 이거나 n==k 일 때는 값이 1이 된다. 그 이외의 경우는 nCk = (n-1)Ck + (n-1)C(k-1) 를 만족한다. 위 점을 고려하여, 이중 반복문을 사용하여 dp값을 하나하나 채워가면 된다. 코드 #include #include #include using namespace std; //이항계수 ////nCk = (n..