💡 이번에는 계수 정렬 하는 법을 배워보았다. 문제 💡 사용자가 입력한 값이 오름차순으로 계수 정렬 되게 코드를 구현하시오 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include #define MAX_VALUE 10001 int n, m; int a[MAX_VALUE]; int main() { scanf("%d", &n); for (int i = 0 ; i < n ; i++) { scanf("%d", &m); a[m]++; } for (int i = 0 ; i < MAX_VALUE ; i++) { while (a[i] != 0 ) { printf("%d ", i); a[i]--; } } return 0; } 설명 계수 정렬이란? Count..

💡 이번에는 기수 정렬 하는 법을 배워보았다. 문제 💡 사용자가 입력한 값이 오름차순으로 기수 정렬 되게 코드를 구현하시오 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include #define MAX 10000 void radixSort(int *a, int n) { int res[MAX]; // 결과 배열 int maxValue = 0; int exp = 1; for (int i = 0 ; i maxValue) { maxValue = a[i]; } } while (maxValue / exp > 0) { int bucket[10] = { 0 }; for (int i = 0 ; i < n ; i++..

💡 이번에는 이진 트리로 구현 및 순회 하는 법을 배워보았다. 문제 💡 이진 트리로 구현 및 순회할 수 있게 구현하시오. 당연히 없는 문제기에 대충 내가 만들었다. 해답 #include #include typedef struct Node { int data; struct Node *leftChild; struct Node *rightChild; } Node; Node* initNode(int data, Node* leftChild, Node* rightChild) { Node* node = (Node*)malloc(sizeof(Node)); node->data = data; node->leftChild = leftChild; node->rightChild = rightChild; return node; ..

💡 이번에는 우선순위 큐를 구현 하는 법을 배워보았다. 문제 💡 우선순위 큐 방식으로 큐를 만드시오. 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include #define MAX_SIZE 10000 void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } typedef struct priorityQueue { int heap[MAX_SIZE]; int count; } priorityQueue; void push(priorityQueue *pq, int data) { if (pq->count >= MAX_SIZE) { return ; } pq->heap[pq->count] = dat..

💡 이번에는 순차탐색을 구현 하는 법을 배워보았다. 문제 💡 순차탐색 기능으로 원소를 탐색하시오. 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include #include #include #define LENGTH 100 char **array; int founded; int main(void) { int n; char *word; word = (char*) malloc(sizeof(char) * LENGTH); scanf("%d %s", &n, word); array = (char**) malloc(sizeof(char*) * n); for (int i = 0 ; i < n ; i++) { array[i] = (char*) malloc(s..

💡 이번에는 이진탐색을 구현 하는 법을 배워보았다. 문제 💡 이진탐색 기능으로 원소를 탐색하시오. 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include #define MAX_SIZE 100000 int a[MAX_SIZE]; int founded = 0; int search(int start, int end, int target) { if (start > end) { return -9999; } int mid = (start + end) / 2; if (a[mid] == target) { return mid; } else if (a[mid] > target) { return search(start, mid - 1, target); } e..

💡 이번에는 무방향 비가중치 그래프를 구현 하는 법을 배워보았다. 문제 💡 무방향 비가중치 그래프를 구현하시오. 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include int a[1001][1001]; int n, m; int main(void) { scanf("%d %d", &n, &m); for (int i = 0 ; i < m ; i++) { int x, y; scanf("%d %d", &x, &y); // 서로 연결시킴 a[x][y] = 1; a[y][x] = 1; } for (int i = 1; i

💡 이번에는 방향 가중치 그래프를 구현 하는 법을 배워보았다. 문제 💡 방향 가중치 그래프를 구현하시오. 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include #include typedef struct Node { int index; int distance; struct Node *next; } Node; void addFront(Node *root, int index, int distance) { Node *node = (Node*) malloc(sizeof(Node)); node->index = index; node->distance = distance; node->next = root->next; root->next = node; ..

💡 이번에는 깊이 우선 탐색을 구현 하는 법을 배워보았다. 문제 💡 깊이 우선 탐색을 구현하시오. 당연히 없는 문제기에 대충 내가 만들었다. 해답 #define _CRT_SECURE_NO_WARNINGS #include #include #define MAX_SIZE 1001 typedef struct Node { int index; struct Node *next; } Node; Node** a; int n, m, c[MAX_SIZE]; void addFront(Node *root, int index) { Node *node = (Node*) malloc(sizeof(Node)); node->index = index; node->next = root->next; root->next = node; } vo..