[백준 18119] 단어 암기 (C)

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

18119번: 단어 암기

---

 

#include <stdio.h>
#define MAX_N 10001
#define MAX_LEN 1001
 
int N, M;
int arr[MAX_N] = { 0, };
int remember = 0;
 
int main() {
    scanf("%d %d", &N, &M);
 
    for (int i = 0; i < 26; i++)
        remember |= (1 << i);
 
    char temp[MAX_LEN] = { 0, };
    for (int i = 0; i < N; i++) {
        scanf("%s", temp);
        for (int j = 0; j < MAX_LEN; j++) {
            if (temp[j] == 0)
                break;
            arr[i] |= (1 << (temp[j] - 'a'));
            temp[j] = 0;
        }
    }
 
    int o;
    char x;
 
    for(int i = 0; i < M; i++){
        int result = 0;
        scanf("%d %c", &o, &x);
 
        if (o == 1)
            remember &= ~(1 << (x - 'a'));
        else 
            remember |= (1 << (x - 'a'));
 
        for (int j = 0; j < N; j++)
            if ((arr[j] & remember) == arr[j])
                result++;
        printf("%d\n", result);
    }
 
}