BOJ 16139 인간-컴퓨터 상호작용

1 개요

BOJ 16139 인간-컴퓨터 상호작용

• 백준 온라인 저지 16139번 문제
• BOJ 24단계

2 C++

// 50점
#include <iostream>
using namespace std;
int main() {
    char S[2000];
    int q;
    cin >> S;
    cin >> q;
    
    char a;
    int l, r, cnt;
    
    while(q--) {
        cin >> a >> l >> r;
        cnt = 0;
        for(int i=l; i<=r; i++) {
            if(S[i] == a) cnt++;
        }
        cout << cnt << '\n';
    }
}

// 100점
#include <iostream>
using namespace std;

string S;
int q;
char a;
int l, r;
int A[26][200000] = {0};

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> S;
	for(int i=0; i<26; i++) {
	    a = 'a'+i;
		for (int j=0; j<S.size(); j++) {
			A[i][j] = A[i][j-1] + ((S[j]==a) ? 1 : 0);
		}
	}

    cin >> q;
    while(q--) {
        cin >> a >> l >> r;
        cout << A[a-'a'][r]-A[a-'a'][l-1] << '\n';
    }
}