알고리즘/DP15 백준 1149번 : RGB 거리 문제 링크 : www.acmicpc.net/problem/1149 내 풀이(2021.1.28.) : #include #include using namespace std; int dp[1001][3]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int a, b, c; cin >> a >> b >> c; dp[1][0] = a; dp[1][1] = b; dp[1][2] = c; for (int i = 2; i > a >> b >> c; dp[i][0] = min(dp[i - 1][1], dp[i - 1][2]) + a; dp[i][1] = min(dp[i - 1][2], dp[i -.. 2021. 1. 29. 백준 17626번 : Four Squares 문제 링크 : www.acmicpc.net/problem/17626 내 풀이1(2021.1.22.) : #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; bool stop = false; int a, b, c, d; for (a = 0; a < 224; a++) { for (b = a; b < 224; b++) { for (c = b; c < 224; c++) { for (d = c; d < 224; d++) { if (a * a + b * b + c * c + d * d == n) { stop = true; break; } } if.. 2021. 1. 22. 백준 2579번 : 계단 오르기 문제 링크 : www.acmicpc.net/problem/2579 풀이에 참고한 링크 : sihyungyou.github.io/baekjoon-2579/ 내 풀이(2021.1.22.) : #include #include using namespace std; int score[300]; int dp[300]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > score[i]; } dp[0] = score[0]; dp[1] = score[0] + score[1]; dp[2] = max(score[0], score[1]) + .. 2021. 1. 22. 백준 2294번 : 동전 2 문제 링크 : www.acmicpc.net/problem/2294 내 풀이(2021.1.18.) : #include #include #include #include using namespace std; int money[100]; // 단위 화폐 int dp[10001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; memset(dp, -1, sizeof(dp)); for (int i = 0; i > money[i]; if (money[i] < 10001) // out of index 방지 dp[money[i]] = 1; } for (i.. 2021. 1. 19. 이전 1 2 3 4 다음