프로그래머스 > 해시 > 전화번호 목록 / Python3

문제 설명

문제 풀이

def solution(phone_book):
    # 처음에 2중 for문으로 풀었더니 시간초과가 발생하여 for문 하나로 줄임
    phone_book.sort() # 작과 짧은 값부터 정렬

    for i in range(0, len(phone_book) - 1):
            if phone_book[i + 1].find(phone_book[i]) == 0:
                return False

    return True