백준 16139: 인간-컴퓨터 상호작용 / C++

16139번: 인간-컴퓨터 상호작용 (acmicpc.net)

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

 

문자열을 입력받고 문자 한칸마다 알파벳의 호출정보를 저장하여 해결하였다. 다른방법으로는 해당 문자의 인덱스 정보만을 기억해서 풀이가능하지만 찾는과정에서 너무 조건이 까다로워지기때문에 패스하였다.

---

 
#include<iostream>
#include<vector>
using namespace std;
 
struct AlphabetInfo
{
    int alphabet[26];
};
 
int main()
{
    cin.tie(NULL);
    cout.tie(NULL);
    ios::sync_with_stdio(false);
 
    string str;
    cin >> str;
    // 97~122 아스키코드
    vector<AlphabetInfo> vec;
 
    int arr[26]{};
    for (int i = 0; i < str.size(); ++i)
    {
        int index = str[i] - 97;
        ++arr[index];
        AlphabetInfo arr2{};
        for (int j = 0; j < 26; ++j)
        {
            arr2.alphabet[j] = arr[j];
        }
        vec.push_back(arr2);
    }
 
    int q;
    cin >> q;
    for (int i = 0; i < q; ++i)
    {
        char c;
        cin >> c;
        c -= 97;
        int start, end;
        cin >> start >> end;
        int ans = 0;
 
        if (start != 0)
            ans = vec[end].alphabet[c] - vec[start-1].alphabet[c];
        else
            ans = vec[end].alphabet[c];
 
        cout << ans << '\n';
    }
}