Leet code 14. Longest Common Prefix

문제 풀러 가기 !

문제

문제 풀이

1. strs값을 길이별로 정렬 시킨다.

2. 정렬한 strs 값의 길이로 for문을 돌린다.

3. strs의 값들의 각 하나하나 값들을 lst라는 리스트에 넣는다.

4. strs의 첫번째 문자의 첫번째 단어의 개수가 strs의 길이와 같으면 answer에 더함.

5. 같지 않다면 return answser

나의 문제 풀이 코드

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        
        strs.sort(key=len)
        answer = ''

        for i in range(len(strs[0])):
            lst = []
            for x in strs:
                lst.append(x[i])
                
            if lst.count(strs[0][i]) == len(strs):
                answer += strs[0][i]
                
            elif lst.count(strs[0][0]) != len(strs):
                return answer
            
            else:
                break

        return answer