나는야 문제 막풀기의 대가 하람쓰~~

오늘의 문제는 공통된 시작 단어 출력하기..!

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

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

내가 푼 코드 👇🏻

def get_prefix(strs):
  new_strs = sorted(strs)
  
  if len(strs) == 0:
    return ''

  str = ''

  if new_strs[0][0] == new_strs[-1][0]:
    for i in range(len(new_strs[-1])):
      if new_strs[0][i] == new_strs[-1][i]:
        str += new_strs[0][i]
    return str
  else:
    return ''

솔직히 말하면 문제 이해가 잘 되지 않았다.
'한글자만 겹쳐도 공통된 시작단어 아닌가?!' 라고 생각했는데
시작하는 단어가 겹치기만 하면 카운트 하면 되었던 것..!

내 생각의 한계는 다음과 같았다.

• 어떻게 해야 가장 효율적으로 풀 수 있지? 무작정 비교?
• 한 단어씩 다음 단어와 비교하면, 만약 [1,2,3,4,5] 이런 구조여서 3번 index에서 비교를 그만두면?!

(사실 공통된 시작단어가 없다는 뜻이니까 상관은 없었는데 이땐 '공통된 단어'라고 이해해서.. ㅎㅅㅎ)

결국 구글링을 했고,
문제 이해도 다른 사람 예제를 보고 가능했던 것.. 알고리즘 무식쟁이 🤯

힌트는 👇🏻👇🏻

• 우선 단어를 sorted( ) 함수를 사용해서 정렬해주기..!
  👉🏻 알파벳 순으로 단어 정렬이 된다
• 배열 내 시작 단어와 끝 단어의 첫 단어가 같다면 공통된 시작단어라는 뜻!
• 마지막 단어의 글자 수 만큼 for loop 돌리면서 첫번째 단어와 비교하기
  (이미 알파벳 순으로 단어 정렬이 되어있으므로 마지막 단어 기준으로 비교하는 것이 효율적!)

---

model solution

def get_prefix(strs):
    if len(strs) == 0:
        return '' 
    res = ''
    strs = sorted(strs)
    for i in strs[0]:
        if strs[-1].startswith(res+i):
            res += i
        else:
            break
    return res