전체 글
총 112개의 글 · 6 / 12 페이지
- Computer Science / 네트워크
소켓과 포트, 그리고 웹소켓
포트와 소켓의 차이, 여러 소켓이 같은 포트를 쓸 수 있는 이유, HTTP로 시작해 양방향 통신을 하는 웹소켓을 정리한다.
- Computer Science / 자료구조 · 알고리즘
Thread-Safe 자료구조: Python GIL과 Java ConcurrentHashMap
Python GIL이 thread-safe를 보장하지 못하는 이유와 Java ConcurrentHashMap, volatile을 정리한다.
- Computer Science / 자료구조 · 알고리즘
균형 이진 탐색 트리: AVL, Red-Black, B-Tree
편향 문제를 해결하는 균형 탐색 트리인 AVL 트리, 레드-블랙 트리, B-Tree의 균형 유지 방식과 쓰임새를 비교한다.
- Computer Science / 자료구조 · 알고리즘
그래프: 인접 행렬과 인접 리스트
그래프의 개념과 인접 행렬·인접 리스트 구현의 장단점, 연산별 시간 복잡도 차이, 트리와의 관계를 정리한다.
- Computer Science / 네트워크
HTTP의 Stateless·Connectionless와 쿠키, 세션
HTTP가 상태와 연결을 유지하지 않는 이유와 지속 연결, 쿠키와 세션으로 상태를 다루는 방법, 다중 서버의 세션 관리를 정리한다.
- Computer Science / 운영체제
인터럽트와 폴링
인터럽트의 처리 절차와 저장되는 문맥, 중첩 인터럽트, 폴링과의 차이, 하드웨어·소프트웨어 인터럽트를 정리한다.
- Computer Science / 운영체제
System Call과 Dual Mode
CPU의 사용자 모드와 커널 모드가 나뉜 이유, 시스템 콜의 동작 과정과 유형을 정리한다.
- Computer Science / 자료구조 · 알고리즘
최단 경로 알고리즘: BFS, 다익스트라, 벨만-포드, 플로이드-워셜, A*
그래프 최단 경로 알고리즘 다섯 가지의 동작 원리와 시간 복잡도, 음수 간선과 음수 사이클에 따른 선택 기준을 정리한다.
- Computer Science / 자료구조 · 알고리즘
정렬 알고리즘: 퀵·병합·기수 정렬부터 Timsort까지
기본 정렬 알고리즘의 동작과 복잡도, 퀵 정렬과 병합 정렬의 비교, 안정 정렬, 외부 정렬, Timsort를 정리한다.
- Computer Science / 자료구조 · 알고리즘
시간 복잡도와 공간 복잡도
시간·공간 복잡도의 의미와 Big-O, Big-Ω, Big-θ 표기법의 차이, Big-O를 주로 쓰는 이유를 정리한다.