전체 글132 백준 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. 백준 15657번 : N과 M (8) 문제 링크 : www.acmicpc.net/problem/15657 내 풀이(2021.1.29.) : #include #include #include using namespace std; vector list; int N, M; void dfs(int start, int depth, vector& v) { if (v.size() == M) { for (int i = 0; i M; for (int i = 0; i > temp; list.push_back(temp); } sort(list.begin(), list.end()); vector v; dfs(0, 0, v); return 0; } 요구사항 : 서로 다른 .. 2021. 1. 29. 백준 6064번 : 카잉 달력 문제 링크 : www.acmicpc.net/problem/6064 풀이에 참고한 링크 : www.acmicpc.net/board/view/38786 내 풀이(2021.1.29.) : #include using namespace std; int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; for (int i = 0; i < T; i++) { int M.. 2021. 1. 29. 이전 1 ··· 12 13 14 15 16 17 18 ··· 33 다음
