배낭 문제, 왜 대표 DP일까
배낭 문제가 왜 대표 DP 예제인지 쉽게 설명합니다. 0/1 Knapsack에서 상태 정의, 점화식, 1차원 최적화와 완전 배낭과의 차이까지 코딩테스트 기준으로 정리합니다.
배낭 문제가 왜 대표 DP 예제인지 쉽게 설명합니다. 0/1 Knapsack에서 상태 정의, 점화식, 1차원 최적화와 완전 배낭과의 차이까지 코딩테스트 기준으로 정리합니다.
코틀린 Iterator 패턴을 쉽게 설명합니다. Iterable과 iterator(), for 문 내부 동작, Sequence와의 연결까지 함께 보며 순회 추상화와 lazy 처리 감각을 정리합니다.
도메인 서비스가 언제 필요한지 쉽게 설명합니다. 엔티티 메서드에 넣기 애매한 로직이 있을 때, 애플리케이션 서비스와 무엇이 다르고 어떤 책임을 가져야 하는지 설계 기준으로 정리합니다.
Java record와 class 차이를 쉽게 설명합니다. DTO를 더 짧게 쓰는 문법 차이보다, 언제 record가 자연스럽고 언제 class가 더 나은지 설계 기준으로 정리합니다.
C언어 배열 포인터와 포인터 배열 차이를 쉽게 설명합니다. 괄호 위치 하나로 선언 의미가 어떻게 완전히 달라지는지, 메모리 구조와 함께 정리합니다.
모노톤 큐를 쉽게 설명합니다. 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 필요한지, 일반 deque와 무엇이 다르고 어떤 후보를 버려야 하는지 코딩테스트 기준으로 정리합니다.