⬛ [Programmers] [Python] [Level2] 전화번호 목록

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

풀이

# 프로그래머스 2단계 - 전화번호 목록
def solution(phone_book):
    hash_map = {}
    for phone_number in phone_book:
        hash_map[phone_number] = 1
    
    for phone_number in phone_book:
        s = ""
        for number in phone_number:
            s += number
            if s in hash_map and s != phone_number:
                return False
    return True
print(solution(["123","456","789"]))

이번 문제는 Hash Map 을 이용해서 풀었다. HashTable의 시간 복잡도는 O(1)으로 탐색 시간이 1이다. 

phone_book의 길이가 100만인 만큼 시간복잡도를 생각해서 풀어햐 했던 문제였다.