알고리즘/DP15 백준 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. 백준 1932번 : 정수 삼각형 문제 링크 : www.acmicpc.net/problem/1932 내 풀이(2021.1.29.) : #include #include using namespace std; int map[500][500]; int dp[500][500]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > map[i][j]; } } dp[0][0] = map[0][0]; for (int i = 1; i < N; i++) { for (int j = 0; j < i + 1; j++) {.. 2021. 1. 29. 이전 1 2 3 4 다음