글 읽기 - 2957번 시간초과가 나는데 원인이 무엇인지 모르겟어요 ㅠㅠ

crossofjc 7년 전 0

트리를 이렇게 만들면 안되는건가요

Insert를 재귀호출로 만들엇다가 while로 바꾸엇는데도 시간초과가 나니...

어떤방법으로 해야할지 모르겟어요 ㅠㅠ

#include<iostream>
#include<vector>
using std::cout;
using std::cin;
using std::endl;
using std::vector;
class TreeNode {
	friend class BinaryTree;
private:
	TreeNode* left;
	TreeNode* right;
	int content;
public:
	TreeNode(const int&);
	int GetContent(){ return this->content; }
};

TreeNode::TreeNode(const int& e){
	this->left = nullptr;
	this->right = nullptr;
	content = e;
}

vector<int> v;

class BinaryTree{
private:
	TreeNode* root;
	int counter;
public:
	BinaryTree();
	void InsertNode(const int& e);
};
BinaryTree::BinaryTree(){
	root = nullptr;
	counter = 0;
}
void BinaryTree::InsertNode(const int& e){
	bool flag = true;
	if (root==nullptr){ root = new TreeNode(e); }
	else{		
		TreeNode* temp = root;
		while (flag){
			counter++;
			if (e < temp->content){
				if (temp->left == nullptr){ temp->left = new TreeNode(e); flag=false; }
				else{ temp = temp->left; }
			}
			else{
				if (temp->right == nullptr){ temp->right = new TreeNode(e); flag = false; }
				else{ temp = temp->right; }
			}
		}
	}
	v.push_back(counter);
}

int main(){
	long long num;
	int elem;
	BinaryTree* T = new BinaryTree();
	cin >> num;
	for (long long i = 0; i < num; i++){
		scanf("%d", &elem);
		T->InsertNode(elem);		
	}
	for (vector<int>::iterator iter = v.begin(); iter != v.end(); iter++){
		printf("%d\n",(*iter));
	}
	return 0;
}

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

문제

문제

출처

ICPC

2957번 시간초과가 나는데 원인이 무엇인지 모르겟어요 ㅠㅠ

crossofjc 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말