일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- 파이썬
- mistel키보드
- 쿠버네티스
- 부동소수점
- 42seoul
- 42서울
- 자료구조
- enable_if
- adminbro
- 텍스트북
- schema first
- raycasting
- GraphQL
- uuid-ossp
- 엣지컴퓨팅
- psql extension
- 동료학습
- 프라이빗클라우드
- 스타트업
- Cloud Spanner
- 창업
- 어셈블리어
- 어셈블리
- 도커
- 스플릿키보드
- 정렬
- 이노베이션아카데미
- SFINAE
- 레이캐스팅
- c++
- Today
- Total
목록전체 글 (108)
written by yechoi
선택정렬 가장 작은 것을 선택해 앞으로 보내는 정렬 기법 가장 작은 것을 선택하는 데 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..