14. Longest Common Prefix

파이썬

def longestCommonPrefix(strs):
    word = strs[0]

    for i in range(1, len(strs)):
        while True:
            if strs[i].startswith(word) and word in strs[i]:
                break
            else:
                word = word[:-1]

    return word

풀이

• word가 strs[1]부터 뒤로 이어지는 문자열들의 시작이면서 포함되는지를 확인
• 만약 아니라면 word를 한글자씩 줄여가면서 확인