[LeetCode] Algorithms | 14. Longest Common Prefix | Python

Problems

 

제일 긴 common prefix를 찾는 문제이다.

이걸 하나하나 어떻게 검사해야하나 고민이 되었다.

우선 제일 짧은 단어를 기준을 잡고 시작해야겠다고 생각했다.

 

처음엔 shortest_word = min(strs, len) 으로 하나 지정을 한 상태로 시작했는데,

음 그냥 정렬로 첫번째 박아놓고 하면 좀 더 수월하겠다 생각했다

strs.sort(key = lambda x : len(x))

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

return strs[0]

 

제일 짧은 단어 str[0] 을 기준을 잡고, 그 다음 단어부터 하나하나씩 확인했다.

만약 다른 문자가 나온다면 그 앞에 prefix까지만 return 하고 끝내도록 했다.

 

 

성 ~ 공

 

Review

이 문제는 너무 헷갈려서 하다가 다른 사람들의 풀이를 봤는데

보고나니까 더 헷갈렸다. startswith, enumerate, zip ,, 등등 다양한 함수들을 사용해서 간단하게 풀어내는 사람들을 보면서

나도 많이 공부해야겠구나 했다 ..