광's의 IT 이야기

Algorithm 검색 결과

해당 글 214건

[백준] 알고리즘 1699번 - 제곱수의 합 문제

#include using namespace std; int dp[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; dp[0] = 1; for (int i = 1; i

Algorithm 2020. 12. 11. 14:08

[백준] 알고리즘 2579번 - 계단 오르기 문제

#include using namespace std; int dp[301]; int arr[301]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 1; i > arr[i]; } dp[1] = arr[1]; dp[2] = max(arr[1] + arr[2], arr[2]); dp[3] = max(arr[1] + arr[3], arr[2] + arr[3]); for (int i = 4; i

Algorithm 2020. 12. 1. 18:34

[백준] 알고리즘 1912번 - 연속합 문제

#include using namespace std; int dp[100001]; int arr[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 1; i > arr[i]; } dp[1] = arr[1]; int ans = dp[1]; for (int i = 2; i dp[i]) { dp[i] += dp[i - 1]; } ans = max(ans, dp[i]); } cout dp[i] 보다 크게되면 연속적으로 수열의 합에 참여시킨다. 만약 dp[i]가 더 크다면 새로운 수열의 합의 시작점이 된다. 최대값을 출력해야 하므로, ans에 최대값을 저장하..

Algorithm 2020. 11. 30. 13:56

[백준] 알고리즘 1157번 - 단어공부 문제

#include using namespace std; int arr[27]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; cin >> s; for (int i = 0; i < s.size(); i++) { if ('A'

Algorithm 2020. 11. 23. 13:29

[백준] 알고리즘 2562번 - 최댓값 문제

#include using namespace std; int arr[10]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); for (int i = 1; i > arr[i]; } int tmp = arr[1]; int ans = 1; for (int i = 2; i

Algorithm 2020. 11. 22. 05:58

[백준] 알고리즘 1152번 - 단어의 개수

#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; int ans = 0; getline(cin, s); for (int i = 0; i < s.size(); i++) { if (s[i] == ' ') ans++; } if (s[0] == ' ') ans--; if (s[s.size() - 1] == ' ')ans--; cout

Algorithm 2020. 11. 22. 00:31

[백준] 알고리즘 4673번 - 셀프넘버 문제

#include using namespace std; int arr[10036]; int arr1[10036]; int selfn(int i) { int sum = i; while (i > 0) { sum += i % 10; i = i / 10; } return sum; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); for (int i = 1; i

Algorithm 2020. 11. 21. 23:33

[백준] 알고리즘 1966번 - 프린터 큐 문제

#include using namespace std; queue qu; priority_queue pq; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; while (T--) { int n, m,cnt=0; cin >> n >> m; for (int i = 0; i > c; qu.push({ i, c }); pq.push(c); } while (!qu.empty()) { int index = qu.front().first; int value = qu.front().second; qu.pop(); if (pq.top() == value) { p..

Algorithm 2020. 11. 21. 21:20

[백준] 알고리즘 11722번 - 가장 긴 감소하는 부분 수열

#include using namespace std; int dp[1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v1(n); for (int i = 0; i > v1[i]; } int ans = 0; for (int i = 0; i v1[i]) { dp[i] = max(dp[i], dp[j]+1); } } ans = max(ans, dp[i]); } cout

Algorithm 2020. 11. 21. 19:25

[백준] 알고리즘 11054번 - 가장 긴 바이토닉 부분 수열 문제

#include using namespace std; int dp[1001]; int dp1[1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v1(n); for (int i = 0; i > v1[i]; } int ans = 0; for (int i = 0; i = 0; i--) { dp1[i] = ..

Algorithm 2020. 11. 21. 19:22