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

https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3# 

코딩테스트 연습 - 전화번호 목록

 

예를 들어, 정렬하면 '119,' '11955' 가 되며 119 와 11955 사이에 접두어가 119 가 아닌 전화번호가 올 수 없다.

 

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

print(solution([['119', '97674223', '1195524421']])) # False