프로그래머스 | 전화번호 목록 - python

문제

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

구조대 : 119
박준영 : 97 674 223
지영석 : 11 9552 4421
전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한사항

• phone_book의 길이는 1 이상 1,000,000 이하입니다.
  - 각 전화번호의 길이는 1 이상 20 이하입니다.
  - 같은 전화번호가 중복해서 들어있지 않습니다.
  

첫번째 풀이

이중 반복문으로 i와 i+1값이랑 비교해서 find()==0이면 return 해줬다. 정확성은 다 맞았는데 효율성에서 실패 🤦‍♀️

def solution(phone_book):
    for i in range(len(phone_book)):
        for j in range(i+1,len(phone_book)):
            if(phone_book[j].find(phone_book[i]) == 0 or phone_book[i].find(phone_book[j]) == 0):
                return False
    return True

두번째 풀이

앞뒤로 인덱스값을 비교할 일이 없게 정렬을해서 길이가 짧은 단어가 앞으로 오게 해주고

phone_book = ["12","123","1235","567","88"] 라면
phone_book[1:] = ["123","1235","567","88"] 가 되고
zip을 사용하면
(12,1234) (123,1235) 이렇게 묶이게 된다. 그 뒤에 비교하여 find값이 0이면 return!

결과는 성공!

def solution(phone_book):
    
    phone_book.sort()
    
    for z1, z2 in zip(phone_book,phone_book[1:]):
        if(z2.find(z1) == 0):
            return False

    return True