hash
해쉬(Hash)
1. 해쉬(Hash) - 해쉬란? 해쉬란 임의의 크기의 데이터(Key)를 고정된 크기의 값(Value)로 바꾸어 저장하는 것. Key에 대한 Value를 구하는 과정을 해싱(Hashing)이라고 하고, 이 때 사용하는 함수가 해쉬 함수이다. 해쉬 함수를 이용해서 변환한 값을 인덱스로 하여 key와 value를 저장하는 자료구조를 해쉬 테이블이라고 한다. Value 자체를 인덱스로 사용하기 때문에 시간복잡도는 O(1)이다. 위의 내용은 해쉬에 대한 간단한 내용 정리이다. 아는 사람이 보면 쉽지만, 모르는 사람이 보면 무슨 소리인가 싶은 말들이다. 그래서 예시를 들어 설명해보겠다. 다음과 같이 N개의 카드번호와 사람의 성이 적혀있는 데이터가 있다고 할 때, 카드번호가 주어지면 그에 맞는 사람을 찾아내는 시간..