[프로그래머스] 전화번호 목록 (python)

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

 

👩🏻‍💻 코드

def solution(phone_book):
    phone_book.sort()

    for i in range(len(phone_book) - 1):
        if len(phone_book[i + 1]) >= len(phone_book[i]):
            if phone_book[i + 1].find(phone_book[i]) == 0:
                return False

    return True

 

📝 정리

1. 오름차순으로 phone_book 정렬
2. 두 개씩 비교하며 앞의 전화번호가 뒤의 전화번호의 접두어인 경우 False 리턴

다 풀고 확인하니 해시 문제였다. 다음에는 해시로 한번 풀어봐야겠다.