[Programmers] 전화번호 목록

문제

요약

어떤 번호의 앞글자가 다른 번호랑 같으면 false, 해당하는 번호가 하나도 없으면 true를 return하시오.

 

원본

https://school.programmers.co.kr/tryouts/72082/challenges

 

 

---

풀이

문자열을 하나씩 추가하면서 확인하면 오래걸려서 시간초과 나지 않을까? 했는데 안났다.ㅎ

 

def solution(phone_book):
    answer = True
    phone_book.sort()
    phones = dict()
    for p in phone_book:
        phones[p] = 1
    
    for p in phone_book:
        arr = ''
        for pp in p:
            arr += pp 
            if arr in phones and arr != p:
                return False
    
    return answer