단어 암기 - 18119

//18119 - 단어암기
 
#include <iostream>
using namespace std;
 
int N, M;
int count[10000];
int full[10000];
int bucket[10000][26];
 
void init()
{
    cin >> N >> M;
    for(int i = 0; i<N; ++i)
        for(int j = 0; j<26; ++j)
            bucket[i][j] = -1;
    string s;
    for (int i = 0; i < N; ++i)
    {
        cin >> s;
        int size = s.size();
        for (int j = 0; j < size; ++j)
            bucket[i][s[j] - 'a'] = 1;
        for (int j = 0; j < 26; ++j)
            if (bucket[i][j])
                ++count[i], ++full[i];
    }
}
 
int main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    init();
    int flag;
    char c;
    int ans = N;
    for (int i = 0; i < M; ++i)
    {
        cin >> flag >> c;
        if (flag == 1)
        {
            for (int j = 0; j < N; ++j)
                if (bucket[j][c - 'a'] > 0)
                {
                    bucket[j][c-'a'] = 0;
                    --count[j];
                    if(count[j] + 1 == full[j])
                        --ans;
                }
        }
        else
        {
            for (int j = 0; j < N; ++j)
                if (!bucket[j][c - 'a'])
                {
                    bucket[j][c - 'a'] = 1;
                    ++count[j];
                    if (full[j] == count[j])
                        ++ans;
                }
        }
        cout << ans << "\n";
    }
}

 

 

 

 

 

 

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

18119번: 단어 암기

 

 

 

 

 

 

단어 암기

단어 마다 각각의 알파벳 배열을 만들어 애초에 없으면 -1, 해당 알파벳을 외웠으면 1, 까먹었으면 0으로 저장하고 해당 단어에 포함된 알파벳을 모두 기억하면 외운것이고 하나라도 부족하면 까먹은것으로 여겨 해결했습니다.