글 읽기 - 90%에서 틀리는데 이유를 못 찾겠습니다

youngman0515 1년 전 0

스타일 자체에 대한 지적도 감사하게 받아들이겠습니다.
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#define INT_MAX 100
using namespace std;
template <class T>
class node
{public:
	T* data0;
	node<T>* parent;
	node<T>* child;
};
template <typename T>
class control_node
{public:
	bool set_parent(node<T>* p,node<T>* c)
	{
		c->parent = p;
		p->child = c;
		return true;
	}
	bool* array0;
	int size;
	int** metrix;
	node<T>* pointer;
	node<T>* ppointer;
	node<T> root;
	T min;
	void print_all()
	{
		cout << "array0: ";
		for (int i = 0; i < size + 1; i++)
		{
			cout << array0[i];
		}
		cout << endl;
		cout << "size: "<<size << endl;
		cout << "pointer: " << pointer << endl;
		if (pointer != NULL)
		{
			cout <<"data0: " <<pointer->data0[0] << endl;
			cout << "data1: " << pointer->data0[1] << endl;
			cout << "data2: " << pointer->data0[2] << endl;
		}
		cout << "ppointer: " << ppointer << endl;
	}
	int sum()
	{
		int start_team = 0;
		int end_team = 0;
		for (int i = 0; i < size; i++)
		{
			if (array0[i + 1] == true)
			{
				for (int k = 0; k < size; k++)
				{
					if (array0[k+1] == true)
					{
						start_team += metrix[i][k];
					}
				}
			}
			else
			{
				for (int k = 0; k < size; k++)
				{
					if (array0[k + 1] == false)
					{
						end_team += metrix[i][k];
					}
				}
			}
		}
		
		if (start_team - end_team > 0)
		{
			return start_team - end_team;
		}
		else
		{
			return -start_team+end_team;
		}
	}
	bool end()
	{
		bool cnt = true;
		for (int i = 2; i <=size; i++)
		{
			cnt = (!array0[i]) && cnt;
		}

		return cnt;
		
		
	}
	control_node() 
	{
		T temp;
		min = INT_MAX;
		pointer = NULL;
		ppointer = NULL;
		root.data0 = new T[3];//0은 자기자신data,1은 자식노드에 넣을 data,2는 깊이
		root.data0[0] = 1;
		root.data0[1] = 2;
		root.data0[2] = 0;
		root.parent = NULL;
		scanf("%d", &size);
		metrix = new int*[size];
		array0 = new bool[size+1] {0, };
		array0[1] = true;
		array0[0] = true;
		for (int i = 0; i < size; i++)
		{
			metrix[i] = new int[size];
			for (int k = 0; k < size; k++)
			{
				scanf("%d", &metrix[i][k]);
			}
		}

		//첫 노드 생성
		ppointer = &root;
		pointer=create_node();
		set_parent(ppointer,pointer);
		set_node(pointer);
		//시작조건은 트리 전체를 뒤져보지 않았음 즉 next!=-1이며 root가 아닌 노드가 존재함
		while (!end())
		{
			if (pointer->data0[2] <(size / 2) - 1)
			{
				ppointer = pointer;
				pointer = create_node();
				set_parent(ppointer,pointer);				
			}
			if (set_node(pointer) != -1) 
			{
				
				if (pointer->data0[2] == (size / 2)-1)
				{
					do
					{
						temp = sum();	
						if (min > temp)
						{
							min = temp;
						}
					} 
					while (set_node(pointer)!=-1);//최하단의 값변경
					do {
						if (ppointer->parent != NULL)
						{
							ppointer = ppointer->parent;
							del_node(pointer);
							pointer = ppointer->child;//먼저 바꾼거라 상위노드로 올라간 다음set_node실행
							
							if (pointer == NULL)
							{
								cout << "pointer==null"<< endl;
								print_all();
							}
						}
						else
						{
							break;
						}
					} while (set_node(pointer) == -1);//상단의 값 변경
				}
			}
			else//-1나왔을떄, 부모노드로 올라가 set node후 재반복.root는 1고정이므로 root까지 올라갔을때 끝난다 
			{
				do {
					if (ppointer->parent != NULL)
					{
						ppointer = ppointer->parent;
						del_node(pointer);
						pointer = ppointer->child;
						if (pointer == NULL)
						{
							cout << "pointer==null" << endl;
							print_all();
						}
					}
					else
					{
						break;
					}
				} while (set_node(pointer) == -1);
			}	
		}
	}
	node<T>* create_node()
	{
		node<T>* nnode = new node<T>;
		nnode->data0 = new T[3];
		nnode->data0[0] = 0;
		nnode->data0[1] = 0;//기본값은 0
		nnode->data0[2] = 0;
		nnode->parent = NULL;
		nnode->child = NULL;
		return nnode;
	}
	T set_node(node<T>* input)//노드값 세팅해두는 용도
	{
		int temp=0;
		if (input != NULL)
		{
			if (input->parent != NULL)
			{
				if (input->data0[0] == 0)
				{
					input->data0[0] = input->parent->data0[1];
				}
				else
				{
					temp=input->data0[0];
					input->data0[0] = next(input);
					array0[temp] = false;
				}
				input->data0[2] = input->parent->data0[2] + 1;
				if (input->data0[0] == -1)
				{
					return -1;
				}
				else
				{
					array0[input->data0[0]] = true;
					input->data0[1] = next(input);
				}
				
				return true;
			}
			else
			{
				
				return -1;
			}
		}
		else
		{
			string exp = "set_node_error";
			throw exp;
		}
	}
	T next(node<T>* input)
	{
		T temp0 = input->data0[0];
		while (array0[temp0])
		{
			temp0++;
		}
		if (temp0 < size+1)
		{
			return temp0;
		}
		else
		{
			return -1;
		}
	}
	bool del_node(node<T>* input)//next에서 -1리턴되면 지운다.
	{
		if (input != NULL)
		{
			if (input->parent != NULL)
			{
				input->parent->child = NULL;
				array0[input->data0[0]] = false;
				delete input;
				return true;
			}
			else
			{
				array0[input->data0[0]] = false;
				delete input;
				return true;
			}
		}
		else
		{
			string exp = "del_node_error";
			throw exp;
		}
	}
};
int main()
{

	control_node<int> none;
	cout << none.min << endl;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

90%에서 틀리는데 이유를 못 찾겠습니다

youngman0515 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
