Baekjoon11051-이항 계수 2

백준 사이트 11051 - 이항 계수 2 문제입니다.

1. 문제

https://www.acmicpc.net/problem/11051

---

2. Input , Output

---

3. 분류 및 난이도

DB문제입니다.
이항계수는 dp문제로 유명합니다. 10007로 나눠주는 것을 어디에 해주느냐에 따라 정답이 갈리는 것 같습니다.
백준에서는 Slive1의 난이도를 책정하고 있습니다.

---

4. 생각한 것들

• 이항 계수의 특징을 알아야해서 위키피디아에 들어가서 특징을 확인 후 코드에 옮겼다.

---

5. code

#include<iostream>

using namespace std;

int dp[1001][1001] = { 0, };

int nCr(int n, int k)
{
	if (n == k)
		return 1;
	if (k == 0)
		return 1;
	else if (dp[n][k] != 0)
		return dp[n][k];
	return dp[n][k] = (nCr(n - 1, k - 1) + nCr(n - 1, k)) % 10007;

}

void Solve(int n, int k)
{
	int result = nCr(n, k);
	cout << result;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, k;
	cin >> n >> k;
	Solve(n, k);

	return 0;
}

---

6. 후기

푸는데 3분걸렸다.
틀리겠지 하면서 냈는데 맞아버려서 당황