[Python] 탐색 (list vs dict)

탐색의 경우에 dict가 list보다 빠른 것 같다.

list

def solution(phone_book):
    answer = True
    for num in phone_book:
        temp = ''
        for i in range(len(num)-1):
            temp += num[i]
            if temp in pb_dict:
                return False
    return answer

---

dict

def solution(phone_book):
    answer = True
    pb_dict = {}
    for num in phone_book:
        pb_dict[num] = 0
    for num in phone_book:
        temp = ''
        for i in range(len(num)-1):
            temp += num[i]
            if temp in pb_dict:
                return False
    return answer

---

프로그래머스 : 전화번호 목록

두 코드의 차이는 dict를 사용했느냐 아니냐 인데, 효율성 측면에서 list만 이용한 방법은 만점을 받아내지 못했다.