글 읽기 - C++ Trie 반례를 못찾겠습니다

fltcy2039 2년 전 0

Trie로 풀이하는데 25%에서 틀렸습니다 뜹니다.

질문 게시판에 있는 반례 모두 통과했는데 어디가 문제일까요..ㅠ

#include <iostream>
#include <string>
#include <vector>
using namespace std;

#define NUMBER_CNT 11
#define MAXN 110000

struct Trie;
Trie* myAlloc();
bool isConsistent;

struct Trie {
    Trie* _children[NUMBER_CNT];

    void add(const char* word) {
        if (*word != 0) {
            if(*word == '$'){
                _children[10] = myAlloc();
                for(int i = 0 ; i <= 9 ; i++){
                    if(_children[i]){
                        isConsistent = false;
                        break;
                    }
                }
            }
            else{
                if(_children[10]){
                    isConsistent = false;
                }else{
                    if (_children[*word - '0'] == nullptr)
                        _children[*word - '0'] = myAlloc();
                    _children[*word - '0']->add(word + 1);
                }
                
            }
        }
    }

    void clear() {
        for (int i = 0; i < NUMBER_CNT; i++) {
            _children[i] = nullptr;
        }
    }
};

Trie Node[MAXN];
int nodeCnt = 0;

Trie* myAlloc() {
    Trie* ret = &Node[nodeCnt++];
    ret->clear();
    return ret;
}


int main(){
    int T;
    cin >> T;
    vector<bool> result;
    for(int test_case = 1 ; test_case <= T ; test_case++){
        nodeCnt = 0;
        Trie* root = myAlloc();

        int n;
        cin >> n;
        isConsistent = true;
        for(int i = 0; i < n ; i++){
            string s;
            cin >> s;
            s += "$";
            char sufixch[s.size()+1];
            for(int j = 0 ; j < s.size() ; j++){
                sufixch[j] = s[j];
            }
            sufixch[s.size()] = '\0';
            root->add(sufixch);
            if(!isConsistent){
                break;
            }
        }
        if(isConsistent){
            cout << "YES\n";
        }else{
            cout << "NO\n";
        }
    }
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++ Trie 반례를 못찾겠습니다

fltcy2039 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말