712. Minimum ASCII Delete Sum for Two Strings

712. Minimum ASCII Delete Sum for Two Strings

https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings

문제

풀이

위에 로직은 다음과 같다.
예를 들어 (del), (le) = > dee나오는 이유는 (de), (le)값인 ld에서 l을 더한 값인 lld 경우와 (del), (l) => de에서 e를 더한값인 dee 경우가 있다. 문제에서 원하는 것은 최소값이므로
min(lld, dee)인 dee가 저장되게 된다.

결과