Today's Challenge

https://leetcode.com/problems/longest-string-chain/

Longest String Chain - LeetCode

오늘도 시간이 없어서 ㅠㅠ

class Solution:
    def longestStrChain(self, words: List[str]) -> int:
        dp = {}
        res = 1
        for word in sorted(words, key=len):
            dp[word] = 1
            for i in range(len(word)):
                prev = word[:i] + word[i + 1 :]
                if prev in dp:
                    dp[word] = dp[prev] + 1
                    res = max(res, dp[word])

        return res