[프로그래머스] Python 전화번호 목록

def solution(phone_book):
    phone_book.sort()

    for i, j in zip(phone_book, phone_book[1:]):
        if j.startswith(i):
            return False
    return True

해쉬

def solution(phone_book):
    answer = True
    hash_map = {}
    for phone_number in phone_book:
        hash_map[phone_number] = 1
    for phone_number in phone_book:
        temp = ""
        for number in phone_number:
            temp += number
            if temp in hash_map and temp != phone_number:
                answer = False
    return answer

startswith

print("dfagd".startswith("abcd"))
print("abcde".startswith("abcd"))
### False
### True