[프로그래머스] Lv2. 전화번호 목록

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

코드

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

풀이

• 전화번호가 문자열이므로, 정렬시 아스키코드를 기준으로 정렬을 행한다.
• 즉, 사전순으로 정렬이 되므로, 12와 122를 비교하면 12 다음이 122가 오게 된다.
• 그러므로 for문에서 자기 다음 문자열이 접두사가 아니면, 아닌 것이다.