문제

strs은 단어가 담긴 배열입니다.
공통된 시작 단어(prefix)를 반환해주세요.

예를 들어

strs = ['start', 'stair', 'step']
return은 'st'

strs = ['start', 'wework', 'today']
return은 ''

---

해답

def get_prefix(strs):
    if len(strs) == 0:
        return ""

    min_string = min(strs, key=len)			# strs의 가장 짧은 단어를 선정.
    for index, alphabet in enumerate(min_string):	# 가자 짧은 단어를 딕셔너리 형태로해서 index와 value값을 따로 구함.
        for word in strs:				# strs를 word라는 요소로 돌리면서
            if alphabet != word[index]:			# min_string의 value가 각 요소의 첫 문자와 비교.
                return min_string[:index]		# 만약 다르면 min_string의 같은 부분가지만 뽑아 반환.
    return min_string					# 만약 문자가 2개 뿐이고 모두 같을 경우에는 단어 자체를 반환.