태그: 메모이제이션
3편
-
React useMemo와 useCallback, 언제 쓰면 이득인가 | 렌더링 최적화 실전
비싼 리스트 필터링에는 useMemo, memo 처리된 자식에 넘기는 콜백에는 useCallback을 쓰는 식으로 메모이제이션이 실제 이득을 주는 조건을 코드로 구분합니다. Context 값 분리, useEffect 의존성 안정화, React Compiler와의 관계, Profiler 검증도 다룹니다.
-
동적 프로그래밍(DP): 메모이제이션과 타뷸레이션, 점화식 세우는 법
피보나치 수열로 중복 계산 문제를 확인한 뒤, 메모이제이션(Top-Down)과 타뷸레이션(Bottom-Up)으로 같은 문제를 풀어 보고 1차원·2차원 DP와 배낭 문제에서 상태 정의, 점화식, 초기값을 세우는 순서를 설명합니다.
-
C++ 동적 계획법: 메모이제이션 vs 타뷸레이션, 2D→1D 공간 최적화, 배낭·LCS·Bitmask DP
fib(40)이 느린 이유에서 출발해 메모이제이션과 타뷸레이션의 차이, 2D 테이블을 1D rolling array로 줄이는 방법을 설명합니다. 0/1 배낭, LCS, LIS, 편집 거리, Bitmask DP를 C++로 풀고 재귀 스택 오버플로를 피하는 법도 봅니다.