(16139) 인간-컴퓨터 상호작용

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

단계별로 풀어보기

22단계(누적 합) 3번째

 

 

 

a~z 알파벳 26개에 대해 각각 등장한 횟수의 누적합 배열을 만들면 된다.

 

 

 

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  string s;
  int q;
  
  cin >> s >> q;
  
  vector acc(s.length()+1, vector<int> (26));
  
  for(int i=0;i<s.length();i++){
    for(int j=0;j<26;j++)  acc[i+1][j]= acc[i][j];
    acc[i+1][s[i]-'a']++;
  }
  
  while(q--){
    char a;
    int l, r;
    
    cin >> a >> l >> r;
    
    cout << acc[r+1][a-'a']-acc[l][a-'a'] << "\n";
  }
  
  return 0;
}