백준 9997 폰트 문제

여기서 실수한 부분은 DFS 에서 결국 0 부터 시작해야하는게 아니라 

-1 에서 0번째 index 를 포함할지 말지를 정해야하는데..이부분에서 실수를 냈다. 

#include <stdio.h>
#include <iostream>
#include <memory.h>
 
using namespace std;
 
 
int check[26];
char str[105];
int N;
const int ALPHABET = (1 << 26) - 1;
long long ans = 0;
 
 
int mstrlen(const char *str) {
 
    int i = 0;
    while (str[i] != '\0') {
 
        i++;
    }    
    return i;
}
 
 
void DFS(int cnt, int value) {
 
 
    if (cnt == N -1) {
 
        if (value == ALPHABET)
            ans++;
 
        return;
    }
 
 
    DFS(cnt + 1, value | check[cnt + 1]);
    DFS(cnt + 1, value);
 
}
 
 
int main(void)
{
 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
//    freopen("input.txt", "r", stdin); setbuf(stdout, NULL);
 
    cin >> N;
    
    ans = 0;
 
    memset(check, 0, sizeof(check));
     
    for (int i = 0; i < N; i++)
    {
        cin >> str;
 
        int len = mstrlen(str);    
        for (int j = 0; j < len; j++)
            check[i] |= (1 << (str[j] - 'a'));
    }
 
    //0번을 뺄지 말지를 정해야한다.. 
 
    //DFS(0, check[0]);
    DFS(-1, 0);
 
    cout << ans << "\n";
}