[programmers/py] 전화번호 목록

전화번호 목록

https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=python3

문제 설명

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.

화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요

같은 전화번호가 중복해서 들어있지 않습니다.

풀이

1. 각 번호를 접두어로 저장한 dict 생성, pp
2. 번호가 자신과 다르고 다른 번호의 접두어면 False 반환

def solution(phone_book):
    p = {i:1 for i in phone_book}
    
    for phone in phone_book:
        s = ""
        for ph in phone:
            s+=ph
            if s in p and s!= phone:
                return False
    
    return True

def solution(phoneBook):
    phoneBook = sorted(phoneBook)

    for p1, p2 in zip(phoneBook, phoneBook[1:]):
        if p2.startswith(p1):
            return False
    return True