목록백준알고리즘2920번 (1)

DevLog

[패스트캠퍼스 :: 코딩테스트 인강] 3주차 ② 해쉬 테이블 + 기초 문제풀이

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