목록전체 글 (346)

혜랑's STORY

[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
[HackerRank] Counting Sort 2

# 문제 # 풀이 int* countingSort(int arr_count, int* arr, int* result_count) { int *temp = malloc(sizeof(int)*100); memset(temp, 0, sizeof(int)*100); for(int i=0; i
2021 SISS 21기 활동/여름방학 C언어 2021. 8. 5. 22:37
[HackerRank] Counting Sort 1

# 문제 # 풀이 int* countingSort(int arr_count, int* arr, int* result_count) { *result_count = 100; int *list = malloc(sizeof(int)*(*result_count)); memset(list, 0, sizeof(int)*(*result_count)); for(int i=0; i
2021 SISS 21기 활동/여름방학 C언어 2021. 8. 5. 22:25
이전 Prev 1 ··· 14 15 16 17 18 19 20 ··· 44 Next 다음