[Hash] 프로그래머스 Level 2 전화번호 목록 Python 풀이

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

프로그래머스

문제 접근

1. Sort를 하면 사전식으로 정렬을 하게 되는데, 이는 결국엔 문자열 길이 상관없이 앞 문자를 기준으로 정렬하게 된다.
2. 결국 접두사가 되려면 앞 문자가 같아야 하므로 앞 문자가 같은 문자열끼리 정렬이 된다.
3. 바로 앞 인덱스 문자끼리만 비교하면 되고, startswith 함수를 통해 비교 가능하다.

코드

def solution(phone_book):
    phone_book = sorted(phone_book)
    for i in range(len(phone_book)-1):
        if phone_book[i + 1].startswith(phone_book[i]):
            return False
    return True