프로그래머스 2단계 "전화번호 목록"

문제

프로그래머스 2단계 "전화번호 목록"

풀이

먼저 주어진 phone_book을 정렬해주어 시작이 비슷한 번호끼리 인접하게 해두고, book[i]가 book[i+1]의 접두어인지를 확인해 주면 된다.

startswith()는 어떤 문자의 처음이 특정 문자로 시작될 때 True를 반환하는 함수이다.
ex) a = ['123'], b = ['12']일 때,
a.startswith(b)의 결과값은 True이다.

Python 코드

def solution(phone_book):
  book = sorted(phone_book)
  for i in range(len(book)-1):
    if book[i+1].startswith(book[i]):
      return False
  return True