[Krafton Jungle]

스택, 배열, 큐, 해쉬 테이블

재귀 함수와 반복문 | 재귀 함수와 반복문의 비교

시간 복잡도: 알고리즘 성능을 평가하는 척도 | 실행하는 데 필요한 시간을 평가 | Big O => 최악의 경우에 걸리는 시간

리스트, 튜플 | mutable, immutable | 얕은 복사, 깊은 복사 | 파이썬 if __name__ == "__main__" | 소수 찾기

linked list & array - time complexity

완전 탐색(Brute Force): 가능한 모든 경우의 수를 탐색 | 이분탐색(Binary Search): 알고리즘배열의 중간 값을 선택하여 찾고자 하는 값과 비교 | 분할 정복: 분할 -> 정복 -> 조합

ey = lambda | 최소힙, 최대 힙

정렬 알고리즘

week1 간단 회고 | 그래프

combinations(iterable, r): iterable에서 원소 개수가 r개인거 뽑기

다익스트라/ 플로이드 와샬

프림, 크루스칼 알고리즘

문자열에서의 검색을 빠르게 해주는 자료구조

이진트리

지역성 / 캐시 메모리 / 프로세스와 쓰레드

DP / Greedy / Divide & Conquer

배낭 문제(Knapsack problem), LCS - longest common subsequence & longest common substring

C 언어) 포인터와 &, * 연산자

스택, 레지스터, 꼬리 재귀 최적화

C언어 동적 메모리 할당 - malloc, calloc, realloc, free

C 언어 call by value, call by reference

GCC(GNU Compiler Collection)

c 언어 키워드 위주로 개념 정리

LinkedList 구조체, struct

Linked List

TIL 240416 - b 트리의 삭제 연산, 포인터, dp 하향, 상향식 기법

스택 큐 C 언어로 구현하기

이진 트리 C 언어로 구현해보기

이진 탐색 트리 c 로 구현하기 -> 이진 탐색(binary search) + 연결 리스트(linked list)

BST - 전위/중위/후위 순회 스택 1개를 써서 순회하는 방법

postOrderIterative

레드 블랙 트리 삽입 연산

rb tree deletions

BST: RB tree 와 AVL tree

RB tree - left rotate, right rotate, insert, insert-fixup in C 구현하기

포인터 개념 + avl tree + 메모리 주소 계산

rb tree delete 함수 구현 - transplant, rbtree_delete, successor 구하기, rbtree_delete_fix

왜 Db index에는 b tree 계열이 자주 사용되는가?

paging

가상 메모리 - 동적 메모리 할당!!

malloc-lab - implicit free list

malloc-lab (explicit free list)

7주차 키워드: OSI 7계층, 네트워크, 소켓, 클라이언트-서버 모델, 파일디스크립터

문대경 교수님 네트워크 강의 정리

http , proxy

Echo

GET vs. POST , HTTP status code, TCP 3 way handshake

CSAPP tiny web server

Process, Thread, Semaphore, Mutex, Race condition, Deadlock, Context Switching

cpu scheduling, Multil-level feedback queue

Multiprocess vs. multithread | Deadlock | pointer in C | Boyer-Moore algorithm

alarm clock, priority scheduilng

priority scheduling - prority-sema/condvar

Priority Donation

pintos advanced scheduler - mlfqs

week9. 공부 키워드

argument passing

240528 TIL

pintos project 2 system calls

VM key word

TLB, Belady's anomaly, clock algorithm, anonymous page, thrashing

Pintos Project 3. VM - Memory Management

anonymous page - lazy loading

anonymous page - spt copy, kill

virtual memory - stack growth

memory mapped files

swap in/ out