목록memorization (1)

kakasoo

[memorization] 이항 계수 1 (백준 11050번)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace std; int memo[20] = { 1,1, }; int factorial(int num) { if (num == 0 || num == 1) return 1; if (!memo[num]) { return memo[num] = num * factorial(num - 1); } else return memo[num]; } int main(void) { int n,k; cin >> n >> k; cout
프로그래밍/알고리즘 풀이 2020. 3. 3. 14:55
이전 Prev 1 Next 다음