원본 문자열
공백과 대소문자가 섞인 값을 그대로 세면 같은 단어가 여러 키로 갈라집니다.
" Apple "
카운팅 키 변환 기준
Apple, apple , BANANA처럼
표기가 다른 입력은 해시맵에 넣기 전에 같은 기준으로 바꿔야 중복 추출,
Top-K, 아나그램 판정이 모두 안정됩니다.
앞뒤 공백 제거
입력 주변의 우연한 공백을 먼저 제거해 키 길이를 고정합니다.
"Apple"
대소문자 통합
문제에서 대소문자를 구분하지 않는다면 모두 소문자로 바꿉니다.
"apple"
맵에 누적
정규화된 키 하나에만 카운트를 더해 U가 실제 고유 값
수를 뜻하게 합니다.
freq["apple"] += 1
예제 입력 집계 결과
apple
Apple, apple -> 2
banana
banana, BANANA -> 2
U = 2
입력 4개를 고유 키 2개로 집계
입력 길이 N과 정규화 후 고유 키 수 U를
분리해 적으면 O(N), O(U),
O(N + U log K)의 의미가 실제 데이터 분포와 연결됩니다.