[Python] 전화번호 목록

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

프로그래머스

접근법

• 한 번호가 다른 번호의 접두어인 경우가 있는지 확인
  -> in을 사용하는 것이 아닌 str.startswith()를 활용
• 주어진 리스트의 길이는 1 이상 1,000,000이하이기 때문에 2중 for문은 시간초과가 발생
  -> sorted를 활용하여 리스트를 정렬한뒤 바로 뒤 인덱스만을 검증하는 방법 활용
  -> 문자열 list이기 때문에 오름차순(사전순)으로 정렬되어서 활용 가능한 방법
  ex) 문제 예시의  ["119", "97674223", "1195524421"]을 정렬하면 ["119", "1195524421", "97674223"] 가 된다. 
  
  

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