본문 바로가기

알고리즘73

백준 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.
백준 10844번 : 쉬운 계단 수 문제 링크 : www.acmicpc.net/problem/10844 내 풀이(2021.1.30.) : #include using namespace std; int N; int cnt = 0; int dp[101][10]; // [length][left num] int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; for (int i = 1; i 2021. 1. 30.
백준 11660번 : 구간 합 구하기 5 문제 링크 : www.acmicpc.net/problem/11660 내 풀이(2021.1.29.) : #include using namespace std; int dp[1025][1025]; // [x][y] int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; for (int i = 1; i temp; if (j == 1) dp[i][j] = temp; else dp[i][j] = dp[i][j - 1] + temp; } } for (int i = 2; i x1 >> y1 >> x2 >> y2; int sum = 0; sum += dp[x2][y2]; if (y1 != 1).. 2021. 1. 29.
백준 11053번 : 가장 긴 증가하는 부분 수열 문제 링크 : www.acmicpc.net/problem/11053 내 풀이(2021.1.29.) : #include #include using namespace std; int arr[1000]; int dp[1000]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > arr[i]; dp[i] = 1; } for (int i = 1; i arr[j]) dp[i] = max(dp[i], dp[j] + 1); } } int .. 2021. 1. 29.

티스토리툴바