Computer Science 53
- 디자인 패턴: 옵저버 패턴과 발행-구독 패턴
- 컴파일러와 인터프리터, 그리고 JIT과 AOT
- 디자인 패턴: 전략 패턴(Strategy Pattern)
- 객체 지향 설계의 5가지 원칙 - SOLID
- 우선순위 큐(Priority Queue)
- 힙(Heap)
- 차분 배열 & 이모스법
- 정렬 알고리즘 정리
- 메모리 구조(세그먼트)
- 고정 소수점 (Fixed Point) / 부동 소수점 (Floating Point)
- TCP, UDP
- OSI 7 계층, TCP/IP 4계층
- 컨벡스 헐 (Convex Hull) 알고리즘
- CCW (Counter Clock Wise)
- 유클리드 호제법 : 최대공약수와 최소공배수
- 인트로 정렬 Introsort
- 동적계획법 Dynamic Programming
- 유니온 파인드 (Union-Find) / 분리 집합 (Disjoint Set)
- 0/1 배낭 문제 Knapsack Problem
- 두 포인터 Two Pointer
- 벨만 포드 알고리즘 Bellman Ford
- 위상 정렬 Topological Sorting
- 다익스트라 알고리즘 Dijkstra Algorithm
- 최장 증가 부분 수열 Longest Increasing Subsequence (LIS)
- 스위핑 Sweeping
- 이분 그래프 Bipartite Graph
- 최소 신장 트리 Minimum Spanning Tree (MST), 프림 알고리즘 Prim's Algorithm
- 플로이드 워셜 Floyd Warshall
- 너비 우선 탐색 Breath First Search(BFS)
- 깊이 우선 탐색 Depth First Search(DFS)
- 완전 공정 스케줄러(Completely Fair Scheduler, CFS)
- 싱글톤 패턴 Singleton Pattern
- 연결리스트 LinkedList
- 32 bit OS와 64 bit OS
- HTTP: Hypertext Transfer Protocol
- 파일 디스크립터 File Descriptor
- Context Switching, PCB, Interrupt
- 프록시 서버 Proxy Server
- 동적 메모리 할당: malloc(), void*, calloc(), realloc(), free(), memset()
- brk(), sbrk()
- 근거리 통신망 Local Area Network, LAN
- Demand-Zero Memory
- Client-Server / Peer-To-Peer 구조
- 메모리 할당 정책 (기억장치 배치전략)
- 가용 리스트: 묵시적/명시적/분리 Implicit/Explicit/Segregated
- 메모리 풀 Memory Pool
- 메모리 단편화 Memory Fragmentation
- 가상화 Virtualization, 컨테이너 Container
- 가상 메모리 Virtual Memory
- 시스템 콜 System Call
- CPU 모드: 커널 모드와 사용자 모드
- 운영체제, 커널(Kernel), 셸(Shell)
- 그래프 Graph