[고득점 Kit(해시)] 전화번호 목록 (Python)

 

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

 

풀이

 입력받은 전화번호 목록을 먼저 정렬해주고 i-1번째 전화번호가 i번째 전화번호의 접두사인지를 체크해주면 된다.

 

코드

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