1️⃣ HashTable 자료구조에 대해 알아보자 (Key, Value) 구조로 데이터를 저장하는 자료구조로, 빠르게 데이터를 검색할 수 있다. 각각의 Key 값에 해시함수를 적용해 고유 index를 생성하고, 이 index를 활용해 값을 저장하고 검색한다. 평균 O(1)의 시간복잡도를 갖지만 충돌이 일어나 연속적으로 검색해야 되는 경우 O(n)까지 증가할 수 있다. 💥 해시값이 충돌하는 경우 서로 다른 Key 값에 해시함수를 적용한 값이 동일한 경우에는 어떻게 할까? 1. 분리연결법(Seperate Chaining) 동일한 버킷일 경우 추가 메모리를 사용해 데이터를 연결해 관리한다. 분리연결법의 경우 해시 테이블의 확장이 필요 없고, 구현이 간단하지만 데이터의 수가 많아지면 동일한 버킷에 연결되는 데이..
