해시 키 정규화
Apple과 apple을 다르게 셀지 정책으로 정합니다.
빈도 문제는 원본 값을 정규화 키로 바꾼 뒤 집계한다
freq[key] += 1, 대소문자 정규화, Top-K, 아나그램 판정은 맵과 셋의 대표 적용 흐름입니다.
각 키가 등장할 때마다 count를 1씩 올립니다
N개 입력과 U개 고유 키를 분리해 공간을 계산합니다.
빈도가 높은 항목을 뽑을 때 동점 기준을 같이 둡니다
정렬, 힙, 버킷 방식 중 입력 크기에 맞춰 고릅니다.
문자 빈도 비교
정규화 규칙을 두 문자열에 똑같이 적용해야 합니다.
N과 U
전체 입력 수와 고유 키 수가 시간과 메모리의 기준이 됩니다.
스트림
전체를 보관하기 어렵다면 윈도우나 제한된 Top-K 구조를 둡니다.
출력 순서
동점과 사전순 기준을 고정해야 결과가 재현됩니다.