문제 설명

전체 코드

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

해결 방법

문제 그대로 구현하면 되는 문제이다. 하지만 생각하는 것에 따라 for문을 이중으로 쓰냐 한번 쓰냐로 바뀔수 있다. 가장 좋은 방법은 phone_book 리스트를 sort하고 phone_book의 인접한 원소만 확인하여 접두사가 일치하는 것이 있으면 False 아니면 True를 return 한다.