💡 이번에는 기수 정렬 하는 법을 배워보았다. 문제 💡 사용자가 입력한 값이 오름차순으로 기수 정렬 되게 코드를 구현하시오 당연히 없는 문제기에 대충 내가 만들었다. 해답 #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..

💡 평소에 MySQL을 Workbench를 이용하여 사용하였는데, 터미널을 사용하여 작업하는 것을 보고 나도 해봐야겠다 하다 오늘에야 해보는데.. MySQL 다운로드 Workbench를 사용하였을 때는 MySQL을 다운받지 않았던 것 같다. 일단 너무 오래 전이라 기억이 남지 않는데 이렇게 헷갈린다면 폴더로 들어가 확인해보자 /usr/local/mysql/bin/ mac에서 command + shift + G 키를 누른 뒤 위의 path를 입력해보자 MySQL이 없다면 다운로드 해주면 된다. MySQL :: Download MySQL Community Server 위의 링크는 MySQL을 다운로드 할 수 있는 링크이다. 8.0.25 version 로그인 하라는 문구는 대충 무시해줘도 된다. Use In ..

📌 AWS 개발자 가이드와 Serverless 가이드를 참고하여 적용한 코드에 대해서 기록합니다. 🗝 SQS를 사용한 이유 매일 오전 10시에 미결제를 재시도하는 스케쥴러가 돌아가고 있었다. 아임포트 결제사를 통해 결제를 시도하는데, 한번에 500개의 결제를 시도했을 때 문제가 없었으나 그 이상의 결제건에 대해서 정상적으로 결제가 진행될지는 검증되어 있지 않았다. 아임포트는 트래픽이 갑자기 증가한다거나의 이유로 종종 결제를 실패하게 되는데, 그 때에 에러처리는 아직 서버에서 해주지 않고 있기 때문에, 어떤 알 수 없는 이유로 결제가 두번 되는 위험이 있는 것이다. 결제 사이에 딜레이를 줄 수 있는 방법이 필요했다. 매일 4천여개의 결제 요청이 정상적으로 들어가고, 따로 변수를 넣어준다거나 이런 신경을 쓰..