583. Delete Operation for Two Strings

583. Delete Operation for Two Strings

https://leetcode.com/problems/delete-operation-for-two-strings/

문제

풀이

word1 = "le"이고 word2 = "et"일 때를 생각해보자
직관적으로 생각했을 때에는 e가 중복되므로 "lt"를 삭제하면 될 것이다.
이번엔 dp표에서 생각해보자 min("lete", "lt")일 것이다.
word1 = "leet"이고 word2 = "et"일 때를 생각해보자
직관적으로 생각했을 때에는 "et"가 중복이므로 "le"를 삭제하면 될 것이다.
이번엔 dp표에서 생각해보자 비교하는 t가 같으므로 dp[i-1][j-1]을 가져오면 될 것이다.

결과