[leetcode] 720. Longest Word in Dictionary (python)

문제 : https://leetcode.com/problems/longest-word-in-dictionary/

난이도 : Medium

 

풀이

class Solution:
    def longestWord(self, words: List[str]) -> str:
        
        lWord = ['']
        for word in sorted(words):
            if word[:-1] in lWord:
                lWord.append(word)
        
        lWord = sorted(lWord, key=len, reverse=True)
        
        return lWord[0]

단어들을 사전순으로 정렬한 뒤, lWord에 마지막 글자를 제외한 단어가 존재한다면 lWord에 푸쉬

길이 순대로 정렬한 뒤 제일 앞에 있는 단어 return