[leetcode] 14.Longest Common Prefix

문제 : https://leetcode.com/problems/longest-common-prefix/description/

난이도 : Easy

 

풀이

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        
        if len(strs) == 1: return strs[0]

        strs = sorted(strs)

        minLen = min(len(strs[0]), len(strs[-1]))

        i = 0
        while i < minLen and strs[0][i] == strs[-1][i]:
            i += 1

        prefix = strs[0][0:i]

        return prefix

배열을 다 훑어서 하나하나 비교해야 될 것 같지만, 사실은 오름차순 정렬 후 처음과 끝의 공통 부분만 찾아주면 되는 문제 😃