해시 자료구조

해시

해시(hash)는 데이터를 효율적으로 관리하기 위해 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 자료구조이다.
매핑 전 원래의 데이터 값을 key(키), 매핑 후 데이터의 값을 hash value(해시 값), 매핑하는 과정을 hashing(해싱)이라고 한다.

코딩테스트에서 해시를 활용하는 문제들은 파이썬의 딕셔너리를 사용해서 구현하는 문제이다.
해당 문제들은 해시를 사용하지 않고 리스트를 활용하는 등의 방법으로 문제를 풀면 시간 초과 에러가 발생한다. 효율성 검사를 통과할 수 없다.