글 읽기 - 25%에서 틀렸습니다 나오는데 이유를 잘 모르겠습니다.

lvhi0607 1년 전 0

트라이를 통해 구현했는데 25%에서 틀렸습니다가 나오네요. 그런데 아무리 봐도 정확한 이유를 모르겠습니다. 도와주실 고수님들을 구합니다 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

#define MAXN 100001

struct Node
{
	bool isFinish = false;
	Node* next[10] = { nullptr };
}nodePool[MAXN];

int nodePoolIndex = 0;

Node* Alloc()
{
	return &nodePool[nodePoolIndex++];
}

Node* root;
bool exist = false;

void SetTrie(const string& s)
{
	Node* cur = root;
	int index = 0;
	while (index < s.length())
	{
		int nextChild = s[index] - '0';
		if (!cur->next[nextChild])
		{
			cur->next[nextChild] = Alloc();
		}
		cur = cur->next[nextChild];
		if (cur->isFinish)
		{
			exist = true;
		}
		index++;
	}

	cur->isFinish = true;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	//freopen("input.txt", "r", stdin);

	int T;
	cin >> T;
	for (int tc = 1; tc <= T; tc++)
	{
		memset(nodePool, 0, sizeof(nodePool));
		nodePoolIndex = 0;
		exist = false;
		root = Alloc();
		int n;
		cin >> n;
		for (int i = 0; i < n; i++)
		{
			string s;
			cin >> s;
			SetTrie(s);
		}
		cout << (exist ? "NO" : "YES") << "\n";
	}

	return 0;
}

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

문제

문제

출처

ICPC

25%에서 틀렸습니다 나오는데 이유를 잘 모르겠습니다.

lvhi0607 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말