📃 문제 설명

Longest Common Prefix(LCP)

[문제 출처 : LeetCode]

👨‍💻 해결 방법

LCP 문제는 전에도 몇 번 풀어봤는데,
처음 본 문제처럼 생소했따.. 슬펐다 ..

우선 접두사의 최대 길이는 주어진 문자열 중 가장 작은 문자열의 길이이기 때문에, 리스트를 길이를 기준으로 오름차순 정렬한다.

그 후 가장 작은 길이의 문자열과 나머지 문자열을 한글자씩 비교해서
가장 긴 접두사를 찾아서 리턴한다.

조금 무식하게 비교한 것 같아서
나중에 리팩토링 해봐야겠다

LCP에 대해 좀 더 알고싶다면?
https://velog.io/@choiyunh/알고리즘-Suffix-Array와-LCP

👨‍💻 소스 코드

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        strs.sort(key=len)

        rst = ""
        for j in range(len(strs[0])):
            cur = strs[0][j]
            for i in range(1, len(strs)):
                if strs[i][j] != cur:
                    return rst
            rst += cur
        return rst