[LEETCODE] 14: Longest Common Prefix(Python)

Longest Common Prefix - LeetCode

문제 설명

주어진 문자열들의 가장 긴 중복 접두사를 찾아보자.

나의 풀이

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        answer=""
        n=len(strs)
        m=200
        for i in strs:
            m=min(m,len(i))
            
        for j in range(m):
            cnt=0
            for i in range(n):
                if strs[0][j]==strs[i][j]:
                    cnt+=1
            if cnt==n:
                answer+=strs[0][j]
            else:
                return answer
        return answer

시간복잡도

이중 for문에서 O(4*10^4)가 걸린다.