지식 지도 — Knowledge Index

줄 선 순서대로 치료하는 건 동네 병원(Queue)이고, 응급실은 위급한 사람부터 치료한다(Priority Queue). O(1)의 비밀.

회사의 조직도. 뿌리(Root)는 하나지만 가지(Branch)는 여러 갈래로 뻗어나간다. 파일 시스템의 원리.

맛집 줄 서기부터 롤(LoL) 매칭, 그리고 백엔드의 핵심인 메시지 큐(Kafka)까지. 선형 큐의 문제점, 원형 큐(Ring Buffer) 구현, 그리고 스레드 안전한 Blocking Queue까지 파헤칩니다.

가장 늦게 들어간 게 가장 먼저 나온다(LIFO). 뒤로 가기 버튼, 계산기의 원리(RPN), 깊이 우선 탐색(DFS), 그리고 컴파일러의 괄호 검사까지.

배열은 아파트지만, 연결 리스트는 보물 찾기입니다. 노드와 포인터 구조, O(1) 삽입의 조건, 메모리 파편화(Fragmentation), 그리고 LRU Cache와 원형 연결 리스트 응용까지.

기차 좌석처럼 연속된 메모리를 쓰는 배열. O(1) 조회 속도의 비밀인 주소 계산 공식부터, CPU 캐시 지역성(Cache Locality), 버퍼 오버플로우 보안 이슈, 그리고 동적 배열의 내부 구현까지.

O(1)과 O(N^2)의 차이는 실제로 서버 운명을 가릅니다. 상환 분석, P vs NP, 튜링 머신, 그리고 공간 복잡도까지 Big O의 모든 것을 파헤칩니다.

과학 실험(try) 중에 불이 나면 소화기를 쏘고(catch), 불이 나든 말든 실험실 청소(finally)는 해야 한다.

C언어의 악명 높은 진입 장벽. 메모리 주소를 직접 조작하는 포인터는 강력하지만 위험합니다. 참조는 그것의 안전한 버전. Segfault의 공포와 nullptr의 악몽.

개발자가 어지럽힌 쓰레기(메모리)를 치워주는 야간 청소부. 편하지만 가끔 청소한다고 복도를 막아서 서버를 멈추게 함(Stop The World).

재귀의 치명적 단점인 '스택 폭발'을 막는 기술. 바통 터치만 하고 퇴근하는 똑똑한 함수들 이야기.

마트료시카 인형 열기. 종료 조건(Base Case)이 없으면 영원히 끝나지 않는 무한 루프의 늪에 빠집니다.

변수 선언이 코드 꼭대기로 끌어올려진 것처럼 보이는 마법. 성격 급한 자바스크립트 엔진의 '미리 읽기' 습관.

요리 수업(OOP)과 수학 수업(FP)의 차이. 상태를 배제하여 버그를 원천 봉쇄하는 패러다임.

캡슐화, 상속, 다형성, 추상화. 레고 로봇을 만들며 이해하는 객체지향의 핵심.

사과 + 3 = ? 여기서 에러를 내면 강타입, '사과3'을 만들면 약타입입니다. [] + []가 0이 되는 마법과 TypeScript가 구원투수인 이유.

변수의 타입을 언제 결정하느냐. 깐깐한 공무원(Static) vs 융통성 있는 스타트업(Dynamic).

개발자는 무조건 맥(Mac)을 써야 한다? 그건 WSL2가 나오기 전 이야기입니다. 윈도우 안에 리눅스 커널 심기.

윈도우 업데이트 때문에 에어백이 늦게 터진다면? 빠르다는 뜻이 아닙니다. '예측 가능하다'는 뜻입니다.

가상 머신들의 조율자. 사장님이 직접 운영하느냐(Type 1), 매니저를 두느냐(Type 2)의 차이.