문제

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

나의 코드 (답안참조)

"""
1. 아이디어
해시를 활용한 풀이

2. 시간복잡도

"""

def solution(phone_book):
    
    # 1. hashmap을 만든다.
    hash_map = {}
    for phone_number in phone_book:
        hash_map[phone_number] = 1
        
    # 2. 접두어가 해시에 존재하는지 확인한다.    
    for phone_number in phone_book:
        jubdoo = ""
        
        for number in phone_number:
            jubdoo += number
            
            # 3. 접두어를 찾는다. (기존 번호와 같은 경우 제외)
            if jubdoo in hash_map and jubdoo != phone_number:
                return False
    
    return True
    

느낀점