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

문제 & 제한사항

---

해시 알고리즘

key-value 쌍으로 빠르게 값을 찾는 것이 포인트
파이썬의 경우 dictionary를 활용한다.

---

풀이

문자열을 정렬하면 첫번째 인덱스 문자기준으로 정렬이 이루어지는 것을 활용한다.

접두어를 찾는 문제이기 때문에
119>119234 (찾음)
119>234119 (이와 같이 뒤에나 중간에 포함되는 것은 접두어가 아님.)

def solution(phone_book):
    answer = True
    
    phone_book.sort()
    
    for i in range(1,len(phone_book)):
        if phone_book[i-1]==phone_book[i][:len(phone_book[i-1])]:
            answer=False
            break
            
    return answer