파이썬 알고리즘 인터뷰 해시 문제
해시맵 디자인 1) 개별 체이닝 방식을 이용한 해시 테이블 구현 class MyHashMap : def __init__(self, key = None, value = None): self.size = self.table = colections.defaultdict(ListNode) def put(self, key:int, value: int) -> None: if self.table[index].value is None: # value로 해야 존재하지 않는 인덱스 조회에 대한 에러 발생 X self.table[index] = ListNode(key, value) return #해시 충돌 발생 경우 chaning으로 풀기 #인덱스에 노드가 존재하는 경우 연결 리스트로 처리한다 while self.table..