(Python) - 프로그래머스 : 전화번호 목록

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

코딩테스트 연습 - 전화번호 목록

 

• 해설 :

전화번호 목록들이 담겨있는 배열이 주어질 때, 이 배열의 원소들 중 다른 원소의 접두어가 되는 원소가 있는지 찾는 문제이다.

 

 

 

• 풀이 :

모든 전화번호를 dictionary에 key값으로 만들어주고 phone_book에 있는 모든 번호들을 첫 자리부터 끝까지 확인하며 Dictionary에 key 값으로 존재하는지 확인하면 된다. 자기 자신일 경우가 반드시 존재하므로 같은 경우는 제외한다.

 

 

 

 

def solution(phone_book):
    dic = dict()
    for i in phone_book:
        dic[i] = 1
    for i in phone_book:
        s = ''
        for j in i:
            s += j
            if s in dic and s != i:
                return False
    return True