파이썬 알고리즘 : Longest Common Prefix

문자열

2024년 5월 16일 · 1 분 · 배준수 | 수정 제안

목차

2024년 5월 16일 알고리즘 문제풀이

문제

Longest Common Prefix

난이도

Easy

코드

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        word = strs[0]
        for i in range(1,len(strs)):
            for j in range(1,len(word)+1):
                if word[:j] != strs[i][:j]:
                    word = word[:j-1]
                    break
        return word
            

Set로 풀어보려했는데, 맨 앞에서부터 공통을 찾아야 했다. 더 좋은 방법은 안 떠오르는데..