[프로그래머스] 전화번호 목록 - 파이썬 풀이

최초 풀이 - 효율성 테스트 시간 초과

def solution(phone_book):
    answer = True
    
    for i in phone_book:
        for j in phone_book:
            if i == j:
                continue
            if j.startswith(i):
                return False
    return answer

 

정답 코드

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