Trie

☎ 전화번호 목록 문제 풀어보기 😃 나의 코드 def solution(phone_book): phone_book.sort() for prefix_idx, prefix_phone in enumerate(phone_book): for target_phone in phone_book[prefix_idx+1:]: if prefix_phone == target_phone[:len(prefix_phone)]: return False return True 우선 일반적인 풀이입니다. 먼저 해야할 것은 phone_book에 사전 작업으로 사전형으로 정렬해줍니다. 이렇게 정렬하게 되면 절대로 특정 인덱스 앞은 특정 인덱스의 prefix가 될 일이 없기 때문에 시행을 조금이나마 줄여줍니다. 같은 O(n^2)의 시간 복잡도이..