[프로그래머스/파이썬] 해시 전화번호 목록

https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3#

---

알고리즘 분류

• 해시

문제풀이

정렬을 하게 되면 119, 1195524421, 97674223 처럼 된다.

이제 길이-1만큼 뒤의 번호와 비교하여 false, true여부를 판별한다.

소스코드

def solution(phone_book):
    phone_book.sort()

    for i in range(len(phone_book)-1):
        if phone_book[i] in phone_book[i+1]:
            return False

    return True