DP 테이블을 2차원에서 1차원으로 줄여도 되는 기준
DP 테이블을 1차원으로 줄여도 되는 기준을 순회 방향과 knapsack 예제로 설명합니다.
-
-
Reranker는 Vector DB 검색 뒤에 왜 붙일까
Reranker가 Vector DB 검색 뒤에서 어떤 문제를 줄이는지, top-k 검색과 reranking의 역할 차이, 비용과 지연시간 tradeoff를 설명합니다.
-
Outbox pattern은 왜 메시지 유실을 줄여줄까
Outbox pattern이 DB commit과 메시지 발행 사이 실패를 줄이는 이유를 polling publisher, CDC, idempotent consumer 관점으로 설명합니다.
-
rememberSaveable과 SavedStateHandle은 언제 나눠야 할까
rememberSaveable과 SavedStateHandle을 UI 상태, ViewModel, navigation argument, process death 관점에서 언제 나눠야 하는지 설명합니다.
-
다익스트라에서 우선순위 큐에 같은 노드가 여러 번 들어가도 되는 이유
다익스트라에서 우선순위 큐에 같은 노드가 여러 번 들어가는 이유를 stale entry, dist 배열, continue 조건으로 설명합니다.
-
BFS visited는 큐에 넣을 때 체크해야 할까, 꺼낼 때 체크해야 할까
BFS visited를 큐에 넣을 때 체크하는 이유와 꺼낼 때 체크할 때 생기는 중복 enqueue 문제를 예제로 설명합니다.
