먼저 생각하기 · 기초
dp39-predict: 정렬 점수와 실제 맞춤 결과 함께 복원에서 dp[i][j]는 두 prefix를 정렬한 최적 점수이고 parent는 선택한 마지막 match·gap을 기록한다. 세 predecessor의 비용을 비교해 점수와 결정적 tie rule을 저장하고 target에서 base로 역추적한다.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
