[프로그래머스][해시] - 전화번호 목록(Python)

<오답>

def solution(phone_book):

    a = phone_book[0]
    for i in phone_book:
        if a in i:
            return False
        else:
            return True
    
    return answer

# 전부 False로 때려박아서 실패 

 

<정답>

def solution(phone_book):
    phone_book = sorted(phone_book)

    for p1, p2 in zip(phone_book,phone_book[1:]):
        if p2.startswith(p1):
            #p2가 p1으로 시작되면?
            return False
    return True

#  startswith 함수를 사용해서 접두사를 찾아낸다.