Hash Table1 [07-1] 해시 테이블(Hash Table)이란? (1) 해시 테이블은 코딩 테스트에서 사실상 필수적으로 나온다. 또한, 굉장히 강력한 자료구조 이다. 사용방법은 매우 간단하지만 언제? 어떠한 상황에서 활용해야 하는가? 를 판단할 줄 알아야 올바르게 본 자료구조를 활용할 수 있다. 사실 해시 테이블은 우리가 자주 활용하고 있다. 바로 Dictionary 구조가 해시 테이블이기 때문! 파이썬 코드를 작성하면서 딕셔너리 구조를 최소한 한번은 활용해보았기에 이번 해시 테이블 구조의 친밀감(?)은 다른 파트보다는 수월했다. 해시 테이블의 구현 방법은 크게 2가지 방법이 있다. 1. Array list: 파이썬의 딕셔너리 2. Find key: 코딩테스트에서 어떻게 딕셔너리를 활용할 지 참고용으로, 해시 테이블에서는 충돌이 발생하는데 이를 어떻게 해결할 것인가는 어떤 .. 2023. 11. 14. 이전 1 다음
