hoon

해시를 이용하는 문제이지만 sort를 이용해서 푸는 사람도 있다. sort를 이용하면 접두어가되는 문자열과 접두어를 포함하는 문자가 순서대로 정렬되는 것을 이용한다. 하지만 해쉬를 사용하는 것에 비해 느리다. ## 해쉬 사용 def solution(phone_book): phone_dict = {} for phone in phone_book: phone_dict[phone] = 0 for phone in phone_book: temp = '' for num in phone: temp += num if temp in phone_dict and temp != phone: return False return True ## 정렬 사용 def solution(phone_book): phone_book.sort()..