[파이썬] [해시] Pro 전화번호 목록

문제

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

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

 

코드

def solution(phone_book):
    phone_book.sort()

    for i in range(len(phone_book)-1):
        next=phone_book[i+1]
        if phone_book[i]==next[:len(phone_book[i])]:
            return False
    return True

생각 정리

어떤 번호가 다른 번호의 접두어라면 정렬했을 때 앞뒤에 위치한다.

 

 

12 123 1235 567 88

sort()

['12', '123', '1235', '567', '88']