글 읽기 - 뭐가 틀린걸까요..? trie구조로 풀었음

1994kty 2년 전 0

뭐가 틀린지 모르겠습니다.. 예시 테케랑 질문게시판 올려주신 예제 다 넣었는데 잘 나오는데....

채점 넣자마자 1%도 안맞고 틀려버리네요

#include <iostream>
#include <string>
#include <cstring>

#define endl "\n"

using namespace std;

int N,M;

struct Trie{
	bool flag;
	Trie* num[10];
	
	Trie(){
		flag = false;
		memset(num,0,sizeof(num));
	}
	
	bool insert(string s, int idx = 0){	
		
		if(flag)
			return true;
		
		if(idx == s.size()){
			for(int i = 0; i<10; i++){
				if(num[i] != nullptr)
					return true;
			}
			flag = true;
			return false;
		}
		
		int n = s[idx] - '0';
		
		if(num[n] == nullptr)
			num[n] = new Trie();
		
		return num[n] -> insert(s, idx+1);
	}
};

int main() {
	
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin>>N;
	for(int i = 0; i<N; i++){
		cin>>M;
        
		Trie* root = new Trie();
		bool myFlag = false;
		
		string s;
		for(int j = 0; j<M; j++){
			cin>>s;
			if(root->insert(s)){
				myFlag = true;
				break;
			}
		}
		
		if(myFlag)
			cout<<"NO"<<endl;
		else
			cout<<"YES"<<endl;
		
	}
	return 0;
}

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

문제

문제

출처

ICPC

뭐가 틀린걸까요..? trie구조로 풀었음

1994kty 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말