목록무지성 공부방/알고리즘 해결 (80)

혜랑's STORY

[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
[BOJ_C++] 9445번 : 스티커

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int dp[2][100001] = { 0 }; int line[2][100001] = { 0 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; int n; for (int tc = 0; tc > n; for (int i = 0; i > line[0][i]; for (int i = 0; i > lin..
무지성 공부방/알고리즘 해결 2021. 8. 6. 17:01
[BOJ_C++] 9372번 : 상근이의 여행

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 t; cin >> t; int n, m, a, b; for (int tc = 0; tc > n >> m; for (int i = 0; i > a >> b; printf("%d\n", n - 1); } return 0; } 최소 비용 신장 트리(MST)를 아는지에 대한 문제인 것 같다. 국가의 수가 있고 이..
무지성 공부방/알고리즘 해결 2021. 8. 6. 15:01
[BOJ_C++] 11725번 : 트리의 부모 찾기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; #define MAX 100001 int parent[MAX]; vector tree[MAX]; void search(int node) { for (int i = 0; i < tree[node].size(); i++) { if (parent[tree[node][i]] == 0) { parent[tree[node][i]] = node; search(tree[node][i]); } } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.ti..
무지성 공부방/알고리즘 해결 2021. 8. 6. 14:20
[BOJ_C++] 1991번 : 트리 순회

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; typedef struct node { char left; char right; }; node tree[27]; void inorder(char data); void preorder(char data); void postorder(char data); int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; char root, left, right; for (int i = 0; i < n; i++..
무지성 공부방/알고리즘 해결 2021. 8. 5. 23:19
이전 Prev 1 2 3 4 5 6 7 8 ··· 10 Next 다음