📌해시테이블(Hash Table) 문제 풀이 방법

📝 해시테이블(Hash Table)이란?

• *키(Key)**를 이용해 데이터를 저장하고 검색할 수 있는 자료구조
• 일반적으로 내부적으로는 배열(Array) + 해시함수(Hash Function) 조합으로 구현된다
• 시간 복잡도
  • 삽입(Insert): 평균 O(1)
  • 검색(Search): 평균 O(1)
  • 삭제(Delete): 평균 O(1)

✅ 해시테이블이 필요한 경우

• 빠르게 데이터의 존재 여부를 확인하고 싶을 때
• 키-값(Key-Value) 형태로 매핑이 필요할 때
• 빈도수(횟수)를 빠르게 세야 할 때
• 매칭 관계를 빠르게 조회해야 할 때

🔍 코딩 테스트 해시테이블 문제 접근 흐름

1. 문제를 읽고, "값을 빠르게 찾아야 하는가?" 를 먼저 판단한다
2. 필요하다면 해시맵(또는 딕셔너리)를 활용할지 결정한다
3. 키(Key)를 무엇으로 할지, 값(Value)을 무엇으로 할지 설정한다
4. 문제의 요구사항에 맞게 해시맵에 데이터를 저장한다
5. 필요한 경우, 해시맵을 조회하거나 가공한다
6. 결과를 반환한다

⚙️ 해시테이블 기본 패턴

# 빈 해시맵 생성
hash_map = {}

# 데이터 삽입
hash_map[key] = value

# 데이터 검색
if key in hash_map:
    value = hash_map[key]

# 데이터 업데이트
hash_map[key] += 1

# 데이터 삭제
del hash_map[key]

🛠️ 해시테이블 활용 예시 흐름