목록c++ (39)

혜랑's STORY

[BOJ_C++] 11660번 : 구간 합 구하기 5

(2, 2)부터 (3, 4)까지 합을 구하라는 것은 (2, 2) (3, 4) 위 표와 같이 구간의 합을 구하라는 것이다. code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[1025][1025]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); int n, m, temp; cin >> n >> m; for (int i = 1; i temp; dp[i][j] = dp[i][j - 1] + tem..
무지성 공부방/알고리즘 해결 2021. 8. 11. 13:02
[BOJ_C++] 11068번 : 회문인 수

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T, num, temp; cin >> T; bool flag; for (int tc = 0; tc > num; flag = false; for (int i = 2; i
무지성 공부방/알고리즘 해결 2021. 8. 9. 22:50
[BOJ_C++] 1343번 : 폴리오미노

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int sum(int list[], int start, int end) { int sum = 1; for (int i = start; i > str; int cnt; for (int i = 0; i < str.length(); i++) { if (str[i] == '.') continue; cnt = 0; for (int j = i; j < str.length() && str[j] == 'X'; j++) ++cnt; if (cnt % 2) { printf("-1"); return 0; } w..
무지성 공부방/알고리즘 해결 2021. 8. 8. 16:06
[BOJ_C++] 11170번 : 0의 개수

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int sum(int list[], int start, int end) { int sum = 1; for (int i = start; i > T; int n, m, cnt; string temp; for (int tc = 0; tc > n >> m; cnt = 0; for (int i = n; i
무지성 공부방/알고리즘 해결 2021. 8. 8. 15:33
[BOJ_C++] 17127번 : 벚꽃이 정보섬에 피어난 이유

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int sum(int list[], int start, int end) { int sum = 1; for (int i = start; i > n; int* tree = new int[n]; for (int i = 0; i > tree[i]; int temp = 0, max = -999; for (int i = 0; i < n - 3; i++) { for (int j = i + 1; j < n - 2; j++) { for (int k = j + 1; k < n - 1; k++) { ..
무지성 공부방/알고리즘 해결 2021. 8. 8. 15:05
[BOJ_C++] 18512번 : 점프 점프

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int x, y, p1, p2; cin >> x >> y >> p1 >> p2; for (int i = 0; i p2) p2 += y; else p1 += x; } printf("-1"); return 0; } 점프의 길이가 가장 많이 차이나는 만큼 검사하여도 나오지 않는다면 그 둘은 만날 수 없는 것이다. 문제에서 최소 1에서 최대 100이라 하였으므로 100번 반복해..
무지성 공부방/알고리즘 해결 2021. 8. 8. 14:13
[BOJ_C++] 2078번 : 무한이진트리

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b; cin >> a >> b; int x, y; x = y = 0; while (true) { if (a == 1) { y += b - 1; break; } else if (b == 1) { x += a - 1; break; } if (a > b) x += a / b, a %= b; else y += b / a, b %= a; } printf("%d %d"..
무지성 공부방/알고리즘 해결 2021. 8. 6. 18:28
[BOJ_C++] 1932번 : 정수 삼각형

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int dp[500][500] = { 0 }; int tree[500][500] = { 0 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 0; i tree[i][j]; dp[i][j] = tree[i][j]; } } for (int i = n - 2; i >= 0; i--) { for (int j = ..
무지성 공부방/알고리즘 해결 2021. 8. 6. 17:47
이전 Prev 1 2 3 4 5 Next 다음