글 읽기 - 테스트케이스만 맞고 '틀렸습니다'가 나옵니다..

tjswns1542 4년 전 0

인서트도 잘되고 인풋값마다 트라이 순회하면서 end=ture거나 자식노드가 2이상일 때 카운팅하여

값을 구하고 있습니다.

도저히 어디서 오류가 나는지 이해할 수 없어 무례하지만 코드와함께 질문드립니다.

#include <iostream>
#include <string>
#include <vector>
#include <string.h>
#include <math.h>
using namespace std;
int test, n;
double total;
char inputList[100005][81];
struct node
{
	int childCnt = 0;
	bool end;
	node* child[26];
	
	node()
	{
		end = false;
		memset(child, 0, sizeof(child));
	}

	void insert(const char* input)
	{

		int idx;
		if (*input == '\0')
		{
			end = true;
		}
		else
		{
			idx = *input - 'a';
			if (child[idx] == NULL)
			{
				child[idx] = new node();
				childCnt++;
			}

			child[idx]->insert(input + 1);
		}
	
	}

	
};

double getCnt(node* n, const char* input)
{
	
	double cnt = 1;
	node* cursor = n->child[*input-'a'];

	//확인할 다음문자가 널문자면 그냥 끝냄.(end가 트루여도 확인하지 않음)
	while (*(input+1) != '\0'&& cursor != NULL)
	{
		if (cursor->childCnt > 1 || cursor->end)
			cnt++;
		
		input++;
		cursor = cursor->child[*input - 'a'];
	}
	return cnt;
}
node* root;


int main()
{
	ios::sync_with_stdio(false);

	cin >> n;
	total = 0;
	root = new node();
	for (int i = 0; i < n; ++i)
	{

		cin >> inputList[i];
		root->insert(inputList[i]);
	}

	for (int i = 0; i < n; ++i)
	{
		total += getCnt(root, inputList[i]);
	}


	total = total / n;
	cout.setf(ios::fixed);
	cout.precision(2);
	cout << total;
}

mwy3055 4년 전 1

문제 몇 번인가요?

tjswns1542 4년 전 0

5670등록을 안해놨었네요!

tjswns1542 4년 전 0

????아니 맨날 삼성문제 풀다가 오랜만에 백준풀어서 테스트 케이스 이렇게 연속으로 받는걸 처리를안햇네요;;

아우ㅜㅜㅜㅜ2일을 생고생했네욬ㅋㅋ

dtc03012 4년 전 0

전 소수점 두번째까지만 출력해야되는 거 모르고 9개까지 출력했다 틀렸네요 흑 ㅠ

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

문제

문제

출처

ICPC

테스트케이스만 맞고 '틀렸습니다'가 나옵니다..

tjswns1542 4년 전 0

mwy3055 4년 전 1

tjswns1542 4년 전 0

tjswns1542 4년 전 0

dtc03012 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말