반응형
https://www.acmicpc.net/problem/16139
16139번: 인간-컴퓨터 상호작용
첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째
www.acmicpc.net
#include <bits/stdc++.h>
using namespace std;
int psum[200001][26];
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
string s;
cin >> s;
s = "_" + s;
for (int i = 1; i < s.length(); i++) {
for (int j = 0; j < 26; j++) {
psum[i][j] = psum[i - 1][j];
}
psum[i][s[i]-'a']++;
}
int n;
cin >> n;
for (int i = 0; i < n; i++) {
char c;
int l, r;
cin >> c >> l >> r;
cout << psum[r+1][c - 'a'] - psum[l][c - 'a'] <<'\n';
}
return 0;
}
반응형
'Algorithm > problem' 카테고리의 다른 글
| 백준 11997번 : Load Balancing(Silver) - 누적합, 좌표 압축 C++ (0) | 2022.03.11 |
|---|---|
| 백준 7662번 : 이중 우선순위 큐 - priority queue & map (0) | 2022.03.10 |
| 백준 10986 : 나머지 합 - prefix sum C++ (0) | 2022.03.09 |
| 백준 16236번 : 아기상어 - BFS C++ (0) | 2022.03.09 |
| 백준 11660번 : 구간 합 구하기 5 - 누적합 C++ (0) | 2022.03.09 |