TIL
Today I Learned
2026
2025
- KRAFTON JUNGLE 16주차 회고
- KRAFTON JUNGLE 12주차 회고
- Swap Disk
- Paging
- Page Replacement Policy: 어떤 페이지를 희생시킬까?
- Lazy Loading
- Anonymous & File-backed Page
- PintOS 4~5주차 lazy loading & swap구현
- PML4
- PintOS 2~3주차: Argument Passing & System Call 구현
- Multi-Level Feedback Queue Scheduler
- PintOS Out Of Memory 개념
- PintOS 1주차 thread 구현
- Donation
- KRAFTON JUNGLE 8주차 회고
- 스레드(Thread)
- 스레드(Thread) 심화
- 프로세스(Process)
- 동기화 기법 3대장 : Lock/Semaphore/Condition Variable
- CS:APP 11장 네트워크 프로그래밍 & Proxy 서버 C언어로 구현
- HTTP, TCP, UDP
- Datagram Socket과 Stream Socket
- 8주차 퀴즈
- OSI 7 계층(OSI7 Layer)
- IP Layer
- 7주차 퀴즈
- System Call
- Direct Memory Access
- Demand-zero memory
- CS:APP 9장 가상메모리 & Malloc C언어로 구현
- 전위 순회(Pre-Order Traversal)와 후위 순회(Post-Order Traversal)의 연관성
- KRAFTON JUNGLE 4주차 회고
- gcc (GNU Compiler Collection)
- 가상화(Virtualization)
- 링커(Linking): 심볼 해석, 재배치, 그리고 로딩
- 동적 메모리 할당 (malloc, calloc, realloc, free)
- 포인터(pointer), & 연산자와 * 연산자
- 최장 공통 부분 수열(Longest Common Subsequence)
- 배낭 문제(Knapsack Problem)
- 욕심쟁이 알고리즘(Greedy Algorithm)
- 동적 계획법(Dynamic programming)
- 트라이(Trie)
- B-Tree & B+Tree
- 자기 균형 이진 탐색 트리(Self-Balancing Binary Search Tree)
- 최소 신장 트리(MST, Minimum Spanning Tree)
- 사이클 탐지(Cycle detection)
- 프로그램의 기계수준 표현(Machine-Level Representation of Programs)
- 최단 거리(Shortest path)
- 그래프(Graph)
- 위상 정렬(Topological sort)
- 그래프의 연결 요소(Connected component)
- 너비 우선 탐색(Breadth-first search)와 깊이 우선 탐색(Depth-first search)
- 연결 리스트(Linked List)
- 트리(tree)
- 해시 테이블(Hash table), 해시법(Hashing)
- 이진 트리(Binary tree) 와 이진 검색 트리(Binary search tree)
- 큐와 우선순위 큐(Queue and Priority Queue)
- 컴퓨터 시스템
- 스택(Stack)
- 검색(Search)
- 정수론(Number Theory)
- 완전 탐색(Brute Force)
- 시간과 공간 복잡도(w.BigO)
- 정렬(Sort)
- KRAFTON JUNGLE 0주차 회고
- 준비 중