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

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

 

해시의 레벨2 문제이다.

접두어를 찾는 문제여서 어떻게 풀지 고민하다가 우선 정렬을 하였다.

문자열을 정렬하고 앞에서부터 겹치는 것이 있는지 판단하였다.

 

 

제출 결과

def solution(phone_book):
    
    phone_book.sort()
    
    num = phone_book[0]
    
    for i in range(1, len(phone_book)):
        if phone_book[i].startswith(num):
            return False
        else:
            num = phone_book[i]
            
    answer = True
    return answer