본문 바로가기

알고리즘/DP15

백준 1463번 : 1로 만들기 문제 링크 : https://www.acmicpc.net/problem/1463 풀이에 참고한 링크 : https://www.acmicpc.net/board/view/66915 내 풀이(2021.6.26.) : DP #include #include using namespace std; int dp[1000000]; int main() { int N; cin >> N; for (int i = 2; i 2021. 6. 26.
백준 2839번 : 설탕 배달 문제 링크 : https://www.acmicpc.net/problem/2839 내 풀이(2021.6.26.) : DP #include #include using namespace std; int dp[5001]; int main() { int N; cin >> N; dp[0] = 0; dp[1] = 0; dp[2] = 0; dp[3] = 1; dp[4] = 0; dp[5] = 1; for (int i = 6; i 2021. 6. 26.
백준 2565번 : 전깃줄 문제 링크 : www.acmicpc.net/problem/2565 풀이에 참고한 링크 : www.acmicpc.net/board/view/8218 내 풀이(2021.2.3.) : DP #include #include #include using namespace std; vector p; vector v; vector dp(500, 1); int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > a >> b; p.push_back(make_pair(a, b)); } sort(p.begin(), p.end()); .. 2021. 2. 3.
백준 2342번 : Dance Dance Revolution 문제 링크 : www.acmicpc.net/problem/2342 내 풀이(2021.2.1.) : #include #include #include #include using namespace std; vector dp(100001, vector(5, vector(5, INT_MAX))); int score[5][5] = { {INT_MAX,2,2,2,2}, {INT_MAX,1,3,4,3}, {INT_MAX,3,1,3,4}, {INT_MAX,4,3,1,3}, {INT_MAX,3,4,3,1} }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); dp[0][0][0] = 0; int i = 1; while (1) { i.. 2021. 2. 1.

티스토리툴바