SCC 쉽게 이해하기
SCC를 쉽게 설명합니다. 방향 그래프에서 서로 왕복 가능한 정점 덩어리를 왜 묶는지, condensation graph가 왜 DAG가 되는지, Kosaraju와 Tarjan 감각까지 단계적으로 정리합니다.
-
-
희소 테이블 쉽게 이해하기
희소 테이블을 쉽게 설명합니다. 업데이트 없는 구간 최소값 문제에서 왜 세그먼트 트리보다 단순하게 느껴지는지, 전처리와 O(1) 질의 구조를 예시와 코드로 정리합니다.
-
C언어 static 변수 쉽게 이해하기
C언어 static 변수 차이를 쉽게 정리합니다. 지역 static 변수와 파일 범위 static 변수의 수명, 범위, internal linkage를 예시로 설명합니다.
-
오일러 경로 vs 해밀턴 경로 쉽게 이해하기
오일러 경로와 해밀턴 경로 차이를 쉽게 설명합니다. 간선 기준과 정점 기준이 어떻게 다른지, 존재 조건과 난이도 차이가 왜 크게 갈리는지 코딩테스트 예시 중심으로 차분하게 정리합니다.
-
DAG DP 쉽게 이해하기
DAG DP를 쉽게 설명합니다. 위상 정렬 뒤에 DP가 붙는 순간 왜 막히는지, 상태 정의를 어떻게 잡아야 하는지, 값 전파와 최장 경로 예시를 코딩테스트 기준으로 단계적으로 정리합니다.
-
C언어 구조체 정렬과 padding이란 무엇인가: sizeof 결과가 왜 예상과 다를까
C언어 구조체 padding과 alignment를 쉽게 설명합니다. 왜 sizeof 결과가 필드 크기 합과 다를 수 있는지, 메모리 배치와 필드 순서 예시로 정리합니다.
