[python3] 프로그래머스_전화번호 목록

해시 문제라길래 해시로 풀려고 엄청 고민했다.

효율성 3, 4번이 계속 실패해서 5시간 넘게 고민해본 문제.

결국 질문하기에 올라온 설명보고 성공했다.

효율성을 좀 더 고려하면서 풀수 있도록 해봐야겠다.

def solution(phone_book):
    answer = True

    phone_nums = sorted(phone_book)

    for i in range(1, len(phone_nums)):
        prev_num = phone_nums[i-1]
        current_num = phone_nums[i]
        if(current_num.startswith(prev_num)):
            return False

    return answer