title: "[프로그래머스] 전화번호 목록 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/42577"
description: "프로그래머스 Level 2 문제 [전화번호 목록]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

from collections import Counter

def solution(phone_book):
    prefix_counter = Counter()
    for number in phone_book:
        for i in range(1, len(number) + 1):
            prefix_counter[number[:i]] += 1
    
    for number in phone_book:
        if prefix_counter[number] > 1:
            return False
    
    return True

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges