문제 설명 소스 코드 #include #include using namespace std; int mem[21][21] {0}; int DFS(int n, int r) { if (mem[n][r]) return mem[n][r]; if (n == r || !r) return 1; return mem[n][r] = DFS(n-1, r-1)+DFS(n-1, r); } int main(int argc, char** argv) { int n, r; cin >> n >> r; cout << DFS(n, r) << endl; return 0; }...
이항 계수 1에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.