해시(Hash) 및 해시 테이블(Hash Table)1. 기본 개념해시(Hash): 임의의 길이를 가진 데이터를 고정된 길이의 고유한 값(해시 값)으로 변환하는 과정이다.해시 테이블(Hash Table): 키(Key)와 값(Value)을 연결하여 데이터를 저장하는 자료구조다. 해시 함수를 이용해 키를 인덱스로 변환하므로, 평균 O(1)의 매우 빠른 탐색 속도를 보장한다.2. 해시 함수 (Hash Function)정의: 키를 입력받아 배열의 인덱스(해시 주소)를 출력하는 함수다.특징:같은 입력에 대해 항상 같은 출력을 내야 한다.입력값이 조금만 달라져도 출력값이 크게 변하는 것이 좋다(눈사태 효과).해시 충돌을 최소화할 수 있도록 인덱스를 고르게 분산시켜야 한다.종류:1. 나눗셈법 (Division Met..