written by yechoi

퀵 정렬 피벗을 기준으로 큰 값과 작은 값을 서로 교체하는 정렬 기법 편향된 분할이 발생할 때 연산의 양이 O(N^2) c++의 algorithm 라이브러리에 sort() 함수는 퀵 정렬을 기반으로 하며 O(NlogN)을 보장 void quickSort(int start, int end) { if (start >= end) return ; int key = start; int i = start + 1; int j = end, int temp; while (i j) // 엇갈리지 않았다면 두 값을 서로 바꿔줌 swap(&a[key], &a[j]) else // 엇갈렸으면 피봇값과 작은 값을 바꿔줌 swap(&a[i], &a[j]) } quickSort(start, j - 1); quickSort(j + 1..

선택정렬 가장 작은 것을 선택해 앞으로 보내는 정렬 기법 가장 작은 것을 선택하는 데 N번, 앞으로 보내는 데 N번 0(N^2)의 시간복잡도 int main(void) { int n, min, index; scanf("%d", &n); for (int i= 0; i a[j]) { min = a[j]; index = j; } swap(&a[i], &a[index]); } } 삽입정렬 각 숫자를 적절한 위치에 삽입하는 정렬 기법 들어갈 위치를 선텍하는 데 N번, 선택하는 횟수로 N번 총 O(N^2)의 시간 복잡도 int main(void) { int n, min, index; scan..

큐 뒷쪽으로 들어가서 앞쪽으로 나오는 자료구조 먼저 들어간 게 먼저 나옴 스케줄링, 탐색 알고리즘 등에서 다방면으로 활용 기본적인 형태의 자료구조 연결리스트로 큐 구현하기 큐 삽입함수(push) 새 노드를 마지막 노드 뒤에 넣고 새 노드의 next가 rear를 가리키게 typedef struct { int data; struct Node *next; } Node; typedef struct { Node *front; Node *rear; int count; } Queue; void push(Queue *queue, int data) { Node *node = (Node *)malloc(sizeof(Node)); node->data = data; node->next = NULL; if (queue->cou..

스택 한쪽으로 들어가서 한쪽으로 나오는 자료구조​ push: 자료를 넣음 pop: 자료를 뺌 ​ ​ 스택의 구현 배열 또는 연결리스트로 구현할 수 있음 기본적인 형태로 구현 난이도는 낮은 편 ​ ​ ​ 연결리스트를 이용한 스택 구현 typedef struct { int data; struct Node *next; } Node; ​ typedef struct { Node *top; } Stack; ​ void push(Stack *stack, int data) { Node *node = (Node *)malloc(sizeof(Node)); node->data = data; ​ node->next = stack->top; stack->top = node; } ​ int pop(Stack *stack) { i..

42cursus에서 ft_services 과제를 할 때 가장 애먹었던 건 쿠버네티스의 개념을 이해하는 것이었다. 공식 도큐먼트를 읽는 건 물론 쿠버네티스 관련 책도 사서 보고 블로그 글도 많이 읽었는데, 용어가 너무 어려워서 개념이 구체적으로 잡히진 않고 둥둥 떠다녔다. 과제를 끝날 때 쯤에야 개념을 이해했는데, 돌이켜 생각하면 도커에 비교하면 이해가 더 빨랐을 듯하다. 이에 도커에 비교해 쿠버네티스의 기능과 각종 커맨드들을 설명해보려고 한다. (이 글은 도커에 대한 이해를 전제한다. 혹여 간단히 설명하느라 왜곡이 발생했다면, 댓글로 피드백을 주면 도움이 될 것 같다.) 도커, 하나의 컴퓨터 vs. 쿠버네티스, 여러 개의 컴퓨터 도커는 가상 머신에 많이 비교된다. 물론 엄밀히 말하면 가상 머신과 다르고 ..