원본 입력
" Apple "빈도 문제는 key, count, select를 따로 고정한다
입력 정리, 집계 변수, 선택 기준을 분리하면 같은 Map 풀이를 중복 제거·Top-K·정렬 문제에 재사용할 수 있다.
정규화
apple집계
freq[key] += 1선택 기준
count desc, key asc| 분리할 항목 | 결정할 내용 | 고장 신호 |
|---|---|---|
| 키 정책 | 대소문자, 공백, 기호 처리 범위 | 같은 단어가 다른 key로 쪼개짐 |
| 집계 변수 | count, last index, sum 중 무엇을 Map 값으로 둘지 | 답을 만들 때 원본 배열을 다시 훑음 |
| 선택 기준 | 중복 기준, Top-K, 동점 정렬 규칙 | 동점에서 출력 순서가 흔들림 |
운영 확장은 같은 구조에 window, sketch, shard, offload 같은 메모리 상한만 추가한다.