목록dynamicprogramming (3)

Little Jay

[C++] 백준 11049번 - 행렬 곱셈 순서

이차원 배열을 사용해야하는 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
알고리즘/BOJ 2022. 7. 1. 16:51
[C++] 백준 1010 - 다리놓기

간단한 파스칼 삼각형 구하는 문제 #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
알고리즘/BOJ 2021. 9. 20. 17:43
[C++] 백준 1463번 - 1로 만들기

다이나믹 프로그래밍을 활용해서 푸는 문제이다 이게 조건 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
알고리즘/BOJ 2021. 8. 16. 16:58
Prev 1 Next