Problem Solving

문제풀이 허브

탐색/동적계획/백트래킹 문제를 trace 기반으로 검증할 수 있는 어댑터 목록입니다.

Graph

Problem Trace: Grid BFS

Grid 문제에서 BFS 탐색, 가지치기, 경로 복원을 step 단위로 검증합니다.

Problem Trace: Grid DFS

Grid 문제에서 DFS 탐색, 가지치기, 경로 복원을 step 단위로 검증합니다.

DP

Problem Trace: DP Recurrence

점화식을 직접 입력해 DP 테이블 계산 과정을 step 단위로 시각화합니다.

Problem Trace: 0/1 Knapsack DP

0/1 Knapsack 테이블 계산과 선택 복원을 step 단위로 확인합니다.

Problem Trace: Grid Min Path Sum DP

최소 경로 합 DP 테이블 계산과 경로 복원을 step 단위로 시각화합니다.

Backtracking

Problem Trace: Backtracking Generic

제약식/목표식을 직접 입력해 백트래킹 탐색 과정을 step 단위로 확인합니다.

Problem Trace: N-Queens

N-Queens 백트래킹에서 선택/가지치기/해 발견 과정을 시각화합니다.