[프로그래머스 lv2] 전화번호 목록 - 파이썬(Python)

문제

프로그래머스

풀이

1. Hash 이용

def solution(phoneBook):
    hash_map = {}
    for number in phoneBook:
        hash_map[number] = 1
    for number in phoneBook:
        temp = ''
        for n in number:
            temp += n
            if temp in hash_map and temp != number:
                return False
    return True

2. zip함수와 startswith함수 이용

def solution(phoneBook):
    phoneBook.sort()
    for p1, p2 in zip(phoneBook, phoneBook[1:]):
        if p2.startswith(p1):
            return False
    return True