[프로그래머스] 전화번호 목록 (python, 해시)

정렬하면 길이가 더 짧고 더 작은 수가 앞으로 온다

따라서 앞의 문자열 길이 만큼 뒤에 오는 문자열을 잘라서 앞의 문자열과 같은지 보면 된다

 

def solution(book):
    book.sort()
    for i in range(1,len(book)):
        a,b=book[i-1],book[i]
        if b[:len(a)]==a:
            # print(b[:len(a)],a)
            return False
    
    return True