목록백준 (33)

혜랑's STORY

[BOJ_C++] 1012번 : 유기농 배추

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; int n, m, k; int arr[51][51]; bool visited[51][51]; int dx[4] = { 0, 0, -1, 1 }; int dy[4] = { 1, -1, 0, 0 }; void dfs(int x, int y) { int mx, ny; for (int i = 0; i = n || mx = m) continue; if (a..
무지성 공부방/알고리즘 해결 2021. 8. 17. 15:53
[BOJ_C++] 1697번 : 숨박꼭질

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include using namespace std; bool visited[100001]; queue q; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k, pos, depth; cin >> n >> k; q.push(pair(n, 0)); while (!q.empty()) { pos = q.front().first; depth = q.front().second; q.pop(); if (pos == k) break; vi..
무지성 공부방/알고리즘 해결 2021. 8. 17. 14:59
[BOJ_C++] 2579번 : 계단 오르기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[301]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); int n; cin >> n; int* list = new int[n]; for (int i = 0; i > list[i]; dp[1] = list[0]; dp[2] = list[0] + list[1]; dp[3] = max(dp[1] + list[2], l..
무지성 공부방/알고리즘 해결 2021. 8. 13. 22:15
[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
이전 Prev 1 2 3 4 5 Next 다음