[BAEKJOON] 1010 다리놓기

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> using namespace std; vector<vector<int>> memorization; int calculate(int n, int k) { if (k == 1) return n; if (n == k) return 1; int &ret = memorization[n][k]; if (ret != -1) return ret; return ret = calculate(n - 1, k - 1) + calculate(n - 1, k); } int main() { int for_count; scanf("%d", &for_count); memorization = vector<vector<int>>(31, vector<int>(31, -1)); for (int i = 0; i < for_count; i++) { int left_bridge, right_bridge; scanf("%d %d", &left_bridge, &right_bridge); cout << calculate(right_bridge, left_bridge) << endl; } return 0; }