DP 테이블을 2차원에서 1차원으로 줄여도 되는 기준
DP 테이블을 1차원으로 줄여도 되는 기준을 순회 방향과 knapsack 예제로 설명합니다.
DP 테이블을 1차원으로 줄여도 되는 기준을 순회 방향과 knapsack 예제로 설명합니다.
코틀린 Flyweight 패턴을 메모리 절약 관점에서 정리합니다. 공유 가능한 상태와 외부 상태를 어떻게 나누는지, Factory와 캐시를 어떻게 쓰는지, 언제 실전적으로 의미가 있는지 Kotlin 예제로 설명합니다.