오일러 경로 vs 해밀턴 경로 쉽게 이해하기
오일러 경로와 해밀턴 경로 차이를 쉽게 설명합니다. 간선 기준과 정점 기준이 어떻게 다른지, 존재 조건과 난이도 차이가 왜 크게 갈리는지 코딩테스트 예시 중심으로 차분하게 정리합니다.
-
-
DAG DP 쉽게 이해하기
DAG DP를 쉽게 설명합니다. 위상 정렬 뒤에 DP가 붙는 순간 왜 막히는지, 상태 정의를 어떻게 잡아야 하는지, 값 전파와 최장 경로 예시를 코딩테스트 기준으로 단계적으로 정리합니다.
-
C언어 구조체 정렬과 padding이란 무엇인가: sizeof 결과가 왜 예상과 다를까
C언어 구조체 padding과 alignment를 쉽게 설명합니다. 왜 sizeof 결과가 필드 크기 합과 다를 수 있는지, 메모리 배치와 필드 순서 예시로 정리합니다.
-
최소 스패닝 트리, 언제 떠올릴까
최소 스패닝 트리를 언제 떠올려야 하는지, 최단거리와 무엇이 다른지, 크루스칼과 프림을 어떤 문제 신호로 구분하면 되는지 쉽게 설명합니다.
-
파이썬 defaultdict 쉽게 이해하기
파이썬 defaultdict는 없는 키를 만났을 때 기본값을 자동으로 만들어주는 dict subclass입니다. counting, grouping, setdefault 비교와 get() 주의점까지 쉽게 정리합니다.
-
코틀린 Result 타입 쉽게 이해하기
코틀린 Result 타입은 실패를 없애는 문법이 아니라, 실패를 반환값으로 드러내는 도구에 가깝습니다. throw와 무엇이 다르고, runCatching은 언제 편하고 언제 조심해야 하는지 실무 예제로 정리합니다.
