Hash

# 1. 해시 테이블 (Dictionary) 기본 사용
user_scores = {}  # 빈 해시 테이블 생성

# O(1) 시간에 데이터 삽입
user_scores["alice"] = 95
user_scores["bob"] = 87
user_scores["charlie"] = 92

# O(1) 시간에 데이터 조회
print(user_scores["alice"])  # 출력: 95

# 키 존재 여부 확인 - O(1)
if "bob" in user_scores:
    print(f"Bob의 점수: {user_scores['bob']}")

# 2. 암호학적 해시 (SHA-256)
import hashlib

def hash_password(password: str) -> str:
    """비밀번호를 SHA-256으로 해시하여 저장용 문자열 반환"""
    salt = "my_secret_salt"  # 실무에서는 랜덤 salt 사용
    salted = password + salt
    return hashlib.sha256(salted.encode()).hexdigest()

# 비밀번호 해시 생성
stored_hash = hash_password("mypassword123")
print(f"저장된 해시: {stored_hash[:32]}...")

# 로그인 시 검증
def verify_password(input_pw: str, stored: str) -> bool:
    return hash_password(input_pw) == stored

print(verify_password("mypassword123", stored_hash))  # True
print(verify_password("wrongpassword", stored_hash))  # False

# 3. 파일 무결성 검증
def get_file_hash(filepath: str) -> str:
    """파일의 MD5 해시 계산 (무결성 검증용)"""
    hash_md5 = hashlib.md5()
    with open(filepath, "rb") as f:
        for chunk in iter(lambda: f.read(4096), b""):
            hash_md5.update(chunk)
    return hash_md5.hexdigest()

# 4. 해시를 이용한 중복 제거
def remove_duplicates(items: list) -> list:
    """해시 기반 O(n) 중복 제거"""
    seen = set()  # set도 해시 테이블 기반
    result = []
    for item in items:
        if item not in seen:
            seen.add(item)
            result.append(item)
    return result

data = [1, 2, 2, 3, 3, 3, 4]
print(remove_duplicates(data))  # [1, 2, 3, 4]