알고리즘 연습5 프로그래머스 - 전화번호 목록

배열 a를 받아서 a의 원소가 다른 원소의 접미사가 될 수 있는지 묻는 문제이다. python의 map 함수를 이용하면 간단히 풀 수 있다. 소트를 하는 이유는 작은값부터 순서대로 있어야지만 접미사인지 아닌지 판단이 되기 때문이다. 

 

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

코딩테스트 연습 - 전화번호 목록

첫 번째 풀이

def solution(phone_book):
    answer = True
    phone_book.sort()
    for p1, p2 in zip(phone_book, phone_book[1:]):
        if p2.startswith(p1):
            return False
            
    return answer