글 읽기 - 50%에서 틀립니다 입출력 문제 인것 같은데

skysea98 3년 전 0

방식은 구조체 node의 맴버변수로 map으로 된 자식을 갖고

트리 만들 때는 문자열의 문자에 해당하는 자식으로 들어가거나 만드는 방식으로 했고

클릭 횟수 구할때는 탐색 시 자식이 1개 이거나 탐색 중이고 해당 문자열이 있으면 결과 값이 오르는 형식으로 했습니다

근데 vs에서는 예제도 잘 나오고 하는데 제출하면 이상하게 50에서 틀렸다고 나오네요..

다른 글 보면 입력 문제 같아서 따라서 고쳐 봤는데 안되네요 고수님들 부탁드립니다 ㅠㅠ

#include <stdio.h>
#include <iostream>
#include <map>
#include <vector>
#include <string>

using namespace std;

class PhoneKeyboard
{
public:
	struct Node
	{
		int childssize =0;
		map<char,Node*> childs;
		bool haslast = false;
	};

	void Insert(string data)
	{
		int datasize = data.size();
		Node* current = head[data[0]];
		Node* newnode;
		if (current == nullptr)
		{
			head[data[0]] = new Node();
			current = head[data[0]];
		}
		for (int i = 1; i < datasize; i++) // current노드의 자식 중 data[i]에 해당하는 자식이 있으면 current의 자식으로 들어가고 아니면 current 자식을 늘림
		{
			if (current->childs[data[i]] == nullptr)
			{
				current->childssize++;
				current->childs[data[i]] = new Node();
				current = current->childs[data[i]];
			}
			else
				current = current->childs[data[i]];
			if (i == datasize - 1)
				current->haslast = true;
		}
	}

	int GetClick(string data)  // 클릭 수 구하는 함수, data의 모든 원소를 탐색
	{
		Node* current  = head[data[0]];
		int result = 1;
		int datasize = data.size();
		if (current->childssize > 1 && 1 != datasize)
			result++;
		for (int i = 1; i < datasize; i++)  
		{
			current = current->childs[data[i]];
			if (current->childssize > 1) //탐색 시 자식이 1개 
				result++;
			else if ( current->haslast == true)  //해당 문자열이 있으면
			{
				if(i != datasize-1) //탐색 중이라면
					result++;
			}
		}
		return result;
	}

private:
	map<char,Node*> head;
};

int main()
{
	vector<float> answerv;
		int size;
	while (cin >> size) {
			PhoneKeyboard* pk = new PhoneKeyboard();
			vector<string> keys;
			string key;
			for (int i = 0; i < size; i++)
			{
				cin >> key;
				keys.push_back(key);
				pk->Insert(key);
			}
			int sum = 0;
			for (string i : keys)
				sum += pk->GetClick(i);
			answerv.push_back((sum / (float)size));
	}
	cout << fixed;
	cout.precision(2);
	for (float i : answerv)
		cout << i<< '\n';
	return 0;
}

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

문제

문제

출처

ICPC

50%에서 틀립니다 입출력 문제 인것 같은데

skysea98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말