[해시] 프로그래머스 - 전화번호 목록 / python

링크

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

문제 설명

입출력 예제

💡 사고의 흐름

• phone_book을 sort하여 크기를 오름차순으로 정렬-> 접두사가 되려면 제일 첫번째로 시작하는 값은 같아야 한다!
• phone_book 을 돌며, idx / idx+1값을 비교하며 idx의 값이 idx+1에 포함될 때 -> answer = False 출력한다.

Code

def solution(phone_book):
    answer = True
    phone_book.sort()
    for i in range(len(phone_book)-1):
        first = phone_book[i]
        next = phone_book[i+1]
        if first== next[:len(first)]:
            answer = False
            break
    return answer