이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다. 출처 : 파이썬 알고리즘 인터뷰 코드 출처 : 파이썬 알고리즘 인터뷰 깃허브 28. 해시맵 디자인 leetcode 706. Design HashMap 문제입니다. leetcode.com/problems/design-hashmap/ 풀이 연결 리스트로 구현한 해시맵입니다. 충돌을 처리하는 방법은 개별 체이싱입니다. class MyHashMap: # 초기화 def __init__(self): self.size = 1000 self.table = collections.defaultdict(ListNode) # 삽입 def put(self, key, value): index = key % self.size # 인덱스에 노드가 없다면 삽입 후 종..
