Little Jay

이차원 배열을 사용해야하는 dp문제 #include #define endl '\n' using namespace std; int n, a, b; int minMul[501][501]; vector v; int matOrder(vector& v, int n) { for (int i = 1; i > a >> b; if (i == n - 1) { v.push_back(a); v.push_back(b); } else { v.push_back(a); } } cout

간단한 파스칼 삼각형 구하는 문제 #include #include using namespace std; int bridges[31][31]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); for (int i = 1; i t; while (t--) { int n, m; cin >> n >> m; cout

다이나믹 프로그래밍을 활용해서 푸는 문제이다 이게 조건 3개를 잘 선택해서 배열에 계속 더해야 한다 이 부분을 생각하는데 정말 많은 시간을 소비했다 #include using namespace std; int dp[1000001]; int main() { int n; cin >> n; dp[0] = 0; dp[1] = 0; for (int i = 2; i