김희진

일단위

4 min read

1개월차 - 컴퓨터 구조

1주차

  1. 컴퓨터의 구성 요소
  2. CPU란?
  3. RAM이란?
  4. SSD와 HDD 차이
  5. 레지스터(Register)
  6. ALU
  7. 제어장치(Control Unit)

2주차

  1. 명령어 사이클
  2. Fetch
  3. Decode
  4. Execute
  5. 인터럽트
  6. 시스템 콜
  7. DMA

3주차

  1. 캐시 메모리
  2. Cache Hit
  3. Cache Miss
  4. L1 Cache
  5. L2 Cache
  6. L3 Cache
  7. 캐시 지역성(Locality)

4주차

  1. 시간 지역성
  2. 공간 지역성
  3. 파이프라이닝
  4. 병렬 처리
  5. 멀티코어
  6. 클럭 속도
  7. 컴퓨터 구조 정리

2개월차 - 운영체제

1주차

  1. 운영체제란
  2. 프로세스
  3. PCB
  4. 프로세스 상태
  5. Context Switching
  6. 멀티 프로세스
  7. 프로세스 생성

2주차

  1. 스레드
  2. 프로세스 vs 스레드
  3. 멀티 스레드
  4. Race Condition
  5. Critical Section
  6. 동기화
  7. Mutex

3주차

  1. Semaphore
  2. Spin Lock
  3. Deadlock
  4. Deadlock 발생 조건
  5. Deadlock 해결 방법
  6. Starvation
  7. Livelock

4주차

  1. 메모리 구조
  2. Stack
  3. Heap
  4. Data 영역
  5. Code 영역
  6. 가상 메모리
  7. Paging

3개월차 - 네트워크

1주차

  1. 네트워크란
  2. IP 주소
  3. MAC 주소
  4. Port
  5. Socket
  6. Packet
  7. Routing

2주차

  1. TCP
  2. UDP
  3. TCP 장점
  4. UDP 장점
  5. TCP vs UDP
  6. 게임에서 UDP 사용하는 이유
  7. 신뢰성 전송

3주차

  1. 3-Way Handshake
  2. 4-Way Handshake
  3. Flow Control
  4. Congestion Control
  5. Sliding Window
  6. RTT
  7. Latency

4주차

  1. HTTP
  2. HTTPS
  3. DNS
  4. NAT
  5. Load Balancer
  6. CDN
  7. 네트워크 정리

4개월차 - 자료구조 & 알고리즘

1주차

  1. 배열
  2. Vector
  3. Linked List
  4. Singly Linked List
  5. Doubly Linked List
  6. 시간복잡도
  7. Big-O

2주차

  1. Stack
  2. Queue
  3. Deque
  4. Priority Queue
  5. Heap
  6. Max Heap
  7. Min Heap

3주차

  1. Hash
  2. Hash Table
  3. Collision
  4. Tree
  5. Binary Tree
  6. BST
  7. Trie

4주차

  1. Graph
  2. DFS
  3. BFS
  4. Dijkstra
  5. Greedy
  6. DP
  7. 알고리즘 정리

5개월차 - C++

1주차

  1. 변수
  2. 참조자
  3. 포인터
  4. nullptr
  5. const
  6. static
  7. extern

2주차

  1. 클래스
  2. 객체
  3. 생성자
  4. 소멸자
  5. 복사 생성자
  6. 이동 생성자
  7. 연산자 오버로딩

3주차

  1. 캡슐화
  2. 상속
  3. 다형성
  4. 가상 함수
  5. Virtual Table
  6. Override
  7. Pure Virtual

4주차

  1. Stack Memory
  2. Heap Memory
  3. new
  4. delete
  5. RAII
  6. Smart Pointer
  7. unique_ptr

추가

  1. shared_ptr
  2. weak_ptr
  3. Deep Copy
  4. Shallow Copy
  5. Rule of 3
  6. Rule of 5

6개월차 - 게임 프로그래밍 + 언리얼

게임 프로그래밍

  1. Game Loop
  2. Tick
  3. Delta Time
  4. FPS
  5. Collision
  6. Raycast
  7. AABB
  8. OBB
  9. 벡터
  10. 내적
  11. 외적
  12. 정규화
  13. 거리 계산
  14. 선형 보간(Lerp)

AI

  1. FSM
  2. State Pattern
  3. Behavior Tree
  4. Blackboard
  5. AI Perception

언리얼

  1. UObject
  2. AActor
  3. APawn
  4. ACharacter
  5. Controller
  6. PlayerController
  7. AIController
  8. GameMode
  9. GameState
  10. PlayerState
  11. UPROPERTY
  12. UFUNCTION
  13. UCLASS
  14. Garbage Collection
  15. Replication

“캐시 지역성이 뭔가요?”

“프로세스와 스레드 차이는?”

“가상 함수가 왜 필요한가요?”

“언리얼의 UPROPERTY는 왜 쓰나요?”

Graph View