본문 바로가기

PS

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

def solution(phone_book):
    hash_set = set(phone_book)
    for phone_number in phone_book:
        prefix = ""
        for digit in phone_number[:-1]:
            prefix += digit
            if prefix in hash_set:
                return False
    return True