# ํด์ ํ ์ด๋ธ์ ๊ฐ์ฅ ํฐ ๋ฌธ์ ๋ ์ถฉ๋(Collision) => Hash Collision 01. Chaining ๊ธฐ๋ฒ ๊ฐ๋ฐฉ ํด์ฑ(Open Hashing) ๊ธฐ๋ฒ ์ค ํ๋ -> ํด์ ํ ์ด๋ธ์ ์ ์ฅ๊ณต๊ฐ ์ธ์ ๊ณต๊ฐ์ ํ์ฉํ๋ ๊ธฐ๋ฒ ์ถฉ๋ ์, ๋งํฌ๋ ๋ฆฌ์คํธ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํด์ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐ๋ก ๋ค์ ์ฐ๊ฒฐ์์ผ ์ ์ฅํ๋ ๊ธฐ๋ฒ hash_table = list([0 for i in range(8)]) def get_key(data): return hash(data) def hash_function(key): return key % 8 def save_data(data, value): index_key = get_key(data) hash_address = hash_function(index_key) if hash_tab..