[Programmers] 전화번호 목록

출처: 프로그래머스 코딩테스트 연습
https://programmers.co.kr/learn/courses/30/lessons/42577

📝 풀이(python3)

def solution(phone_book):
    phone_book.sort() # 오름차순 형식으로 정렬
    
    for i,p in enumerate(phone_book):
        if i != len(phone_book)-1:
            if p == phone_book[i+1][:len(p)]: # 접두어로 쓰이면 뒤에 정렬된 숫자 중에 p의 길이만큼 슬라이싱하면 일치하는 경우가 생기고 false return
                return False
    return True # 접두어로 쓰이는 경우가 없으면 true return