[프로그래머스] 전화번호 목록 - Python

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

프로그래머스

 

 

 

def solution(phone_book):
    answer = True
    phone_book.sort()

    for num in range(len(phone_book) - 1):
        if phone_book[num] in phone_book[num + 1] and phone_book[num + 1].index(phone_book[num]) == 0:
            answer = False
            break

    return answer

💡 풀이

주어지는 번호들은 모두 '문자열'로 주어진다. 그렇기 때문에 정렬을 해도 숫자 크기 순으로 정렬되는게 아니다.
그래서 정렬하고 앞의 숫자를 포함하고 있는지 확인해주고 앞의 숫자에 해당하는 숫자가 제일 앞에 위치되어 있는지 확인하면 된다!