Featured image of post [Computer Terms] 최단 경로 알고리즘 (Shortest Path Algorithms)

[Computer Terms] 최단 경로 알고리즘 (Shortest Path Algorithms)

가중치 없는 그래프의 BFS 최단경로와 가중치 있는 그래프의 다익스트라 알고리즘을 비교하고, 음수 가중치에서 다익스트라가 실패하는 구체적 반례와, 이를 해결하는 벨만-포드 알고리즘의 동작 원리·시간 복잡도·음수 사이클 검출 기능까지 함께 다룹니다.

Featured image of post [Computer Terms] 캐시 계층: L1/L2/L3 (Cache Hierarchy)

[Computer Terms] 캐시 계층: L1/L2/L3 (Cache Hierarchy)

레지스터-L1-L2-L3-메인메모리로 갈수록 용량은 커지고 속도는 느려지는 캐시 계층 구조를 설명하고, 캐시 라인과 지역성이 성능에 미치는 영향, 캐시 미스의 세 종류(compulsory/capacity/conflict)를 코드 예제와 함께 다룹니다.

Featured image of post [Computer Terms] 코드 리뷰 (Code Review)

[Computer Terms] 코드 리뷰 (Code Review)

코드 리뷰는 병합 전 마지막 검토 관문으로, 버그뿐 아니라 결합도·응집도 같은 설계 문제를 잡아낸다. 병목이 되지 않으려면 작은 단위로 자주 올려야 하는 이유와, PR을 언제 쪼개야 하는지 구체적인 판단 기준까지 함께 다룹니다.

Featured image of post [Computer Terms] 콘텐츠 협상 (Content Negotiation)

[Computer Terms] 콘텐츠 협상 (Content Negotiation)

콘텐츠 협상은 같은 URL이 Accept·Accept-Language 헤더에 따라 형식·언어가 다른 응답을 주는 HTTP 메커니즘입니다. Vary 헤더가 캐싱과 상호작용하는 방식과, 협상 실패 시 406 응답·캐시 파편화 문제까지 함께 다룹니다.

Featured image of post [Computer Terms] 클로저와 스코프 (Closure, Scope)

[Computer Terms] 클로저와 스코프 (Closure, Scope)

클로저는 함수가 자신이 정의된 렉시컬 환경의 변수를 기억해 반환 후에도 접근하는 원리입니다. 렉시컬 스코프와 동적 스코프의 차이를 JavaScript 카운터 예시로 다루고, 클로저의 메모리 누수 위험과 언제 피해야 하는지도 정리합니다.

Featured image of post [Computer Terms] 탐색 알고리즘 (Searching Algorithms)

[Computer Terms] 탐색 알고리즘 (Searching Algorithms)

선형 탐색과 이진 탐색의 시간 복잡도를 비교하고, 이진 탐색이 정렬된 데이터를 전제로 하는 이유를 구간 배제 논리로 설명하며, 실무에서 흔한 오프바이원·오버플로 버그를 컴파일 가능한 C 코드와 종료 조건·중간값 계산·경계 갱신별 비교표로 함께 다룹니다.