1. 문제 요약문자열 S가 주어지고, 여러 개의 질의가 들어온다.각 질의는 다음과 같다:alpha[l][r] 👉 구간 [l, r]에서 문자 alpha가 몇 번 등장하는지 구하기2. 처음 접근 (딕셔너리 + 완전탐색)처음에는 문자별 인덱스를 저장하고, 매 쿼리마다 직접 확인했다.panels = dict()for i, c in enumerate(s): if c not in panels: panels[c] = [i] else: panels[c].append(i)for k in panels[alpha]: if l ❌ 문제점질의마다 리스트를 순회 → 최악 O(N)시간초과 발생3. 개선 시도 (누적합 / Prefix Sum)그래서 각 알파벳별 누적합 배열을 만들었다.pa..