DevLog

알고리즘/기술면접 완전 정복 올인원 패키지 Online 20. 해쉬 테이블 - 4 21. 해쉬 테이블 - 5 기본 자료구조 - 01. 기초 문제풀이 기억에서 잊히기 전에 해쉬 테이블 복습과 추가 개념 학습을 했고, 애매하게 흐름이 끊길 것 같아서 이전에 학습한 배열 개념이 적용된 문제를 푸는 강의를 추가로 들었다. 기존의 해쉬 테이블에서 충돌이 일어날 때, 해결방법 01. Chaining 기법 (이전 게시물) 해결방법 02. Linear Probing 기법 폐쇄 해슁 또는 Close Hashing 기법 중 하나: 해쉬 테이블 저장공간 안에서 충돌 문제를 해결하는 기법 충돌이 일어나면, 해당 hash address의 다음 address부터 맨 처음 나오는 빈 공간에 저장하는 기법 저장공간 활용도를 높이기 ..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 17. 해쉬 테이블 - 1 18. 해쉬 테이블 - 2 19. 해쉬 테이블 - 3 내가 아는 해쉬라고는 해쉬 스완 아니면 해쉬 브라운인데 해쉬 테이블이라니... 그놈의 Hash가 뭔지 자주도 나오더라.. 자료구조가 아니라도 해쉬 테이블 자체의 개념은 이해하기 수월했는데, 구현하고 적용하는 것이 쉽지 않았다. 해쉬 테이블 1. 구조 : Hash Table: 키(Key)에 데이터(Value)를 저장하는 데이터 구조 Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐 파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예: Key를 가지고 바로 데이터(Value)를 꺼냄 보통 배열로 미리 Hash Table 사이즈만큼 생성 후..