백준 16139. 인간-컴퓨터 상호작용

https://www.acmicpc.net/problem/16139

16139번: 인간-컴퓨터 상호작용

import sys
input = sys.stdin.readline

S = input().strip()
q = int(input())

cnt = [[0] * 26]

for i, ch in enumerate(S):
    cnt.append(cnt[len(cnt) - 1][:])
    cnt[i + 1][ord(ch) - 97] += 1

for _ in range(q):
    a, l, r = input().split()
    ans = cnt[int(r) + 1][ord(a) - 97] - cnt[int(l)][ord(a) - 97]
    print(ans)

문자열 길이에 따른 모든 알파벳 개수를 미리 구해놓고 질문에 답해야됨!

deepcopy보단 [:] 슬라이싱으로 리스트를 복사하는 편을 추천하더라!

그리고 S에서 strip() 안해주면 리스트 범위 초과해서 에러뜬다...

S = input()은 문자열 끝에 개행 문자('\n')를 포함한다고 함!