글 읽기 - 입력은 순차적으로 주어집니다.

pwr2011 4년 전 0

이 문제를 풀면서 질문게시판에 입력이

A B C

D E .

C D .

이런식으로 주어질수도 있다는 얘기를 보고 굉장히 어려운 문제라고 생각했습니다만..

저는 저런 케이스를 고려하지 않는 코드를 짰는데도 맞았습니다. ..

왜 맞았죠...?

#include<iostream>
using namespace std;

class Node {
public:

	char data;
	Node* parent;
	Node* left;
	Node* right;

	Node(char data) {
		this->data = data;
	}
};

class BinaryTree {
public:
	Node* root;

	BinaryTree() {
		root = NULL;
	}

	void searchNode(Node* curr, char val,char left,char right) {
		if (curr == NULL) return;
		else if (curr->data == val)
		{
			if (left != '.') curr->left = new Node(left);
			if (right != '.') curr->right = new Node(right);
		}
		else {
			searchNode(curr->left, val,left,right);
			searchNode(curr->right, val,left,right);
		}
	}

	void NodeInsert(char parent, char left,char right) {
		if (root == NULL) {
			root = new Node(parent);
			if(left != '.') root->left = new Node(left);
			if (right != '.') root->right = new Node(right);
		}

		else searchNode(root,parent,left,right);

	}

	void preorder(Node* curr) {
		cout << curr->data;
		if(curr->left != NULL) preorder(curr->left);
		if (curr->right != NULL) preorder(curr->right);
	}

	void inorder(Node* curr) {
		if (curr->left != NULL) inorder(curr->left);
		cout << curr->data;
		if (curr->right != NULL)inorder(curr->right);
	}

	void postorder(Node*curr) {
		if (curr->left != NULL) postorder(curr->left);
		if (curr->right != NULL) postorder(curr->right);
		cout << curr->data;
	}
};

int main() {
	BinaryTree T;
	int n;
	cin >> n;

	for (int i = 0; i < n; i++) {
		char parent, left, right;
		cin >> parent >> left >> right;
		T.NodeInsert(parent,left,right);
	}
	T.preorder(T.root); cout << endl;
	T.inorder(T.root); cout << endl;
	T.postorder(T.root);
}

pwr2011 4년 전 0

아 그렇다면 문제의 설명에 보강이 이루어져야 할것 같습니다.

i번째 줄에 들어오는 정보에서의 parent 노드는 i-1 번째 줄 이전에 등장하는 노드로 주어진다. 이정도로요.

djm03178 4년 전 0

둘 중 하나입니다.

데이터가 약하다. (저런 입력의 존재를 의도했는데, 데이터를 대충 만들어서 넣는 걸 깜빡했다.)
지문의 조건이 부족하다. (원래부터 순차적으로 주려고 생각했는데, 그렇다는 조건을 설명하는 걸 깜빡했다.)

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

문제

문제

출처

ICPC

입력은 순차적으로 주어집니다.

pwr2011 4년 전 0

pwr2011 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말