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

문제 정보 

https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

 

코드

시간 초과 및 몇개의 테스트에서 실패

def solution(phone_book):
    answer = True
    for i in range(len(phone_book)):
        for j in range(i+1, len(phone_book)):     
            if phone_book[i] in phone_book[j]:
                answer = False
    return answer

→ 반례 찾아보기

((수정))

요고 정렬하면 됨 

["1234", "12"] 일때를 체크 못함 

정렬하면 ["12", "1234"] 여서 체크 가능 

 

정답코드 

def solution(phone_book):
    answer = True
    phone_book.sort()
    for i in range(len(phone_book)-1):
        if phone_book[i] == phone_book[i+1][:len(phone_book[i])]:
            answer = False
            break
    return answer

def solution(phoneBook):
    phoneBook = sorted(phoneBook)

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