2024년 5월 16일 알고리즘 문제풀이
문제
난이도
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로 풀어보려했는데, 맨 앞에서부터 공통을 찾아야 했다. 더 좋은 방법은 안 떠오르는데..
