L2 : 전화번호 목록 Python

L2 : 전화번호 목록 Python

. #접두사 #접두어
https://school.programmers.co.kr/learn/courses/30/lessons/42577

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

번호들을 사전순으로 정렬하고, 현재 번호가 다음번호에 속하는지 비교한다.

from itertools import combinations

def solution(phone_book):
    com_pb = combinations(phone_book, 2)
    for a, b in com_pb:
        if b.startswith(a) or a.startswith(b):
            return False
    return True

이렇게 combination으로 모든 경우의 수를 비교하려 했는데 이 경우에는 시간이 더 소요된다.

#startswith