글 읽기 - 4933 : 뉴턴의 사과 질문입니다.

jkwchunjae 10년 전 0

ACM-ICPC Live Archive

이곳에선 Accepted 를 받았는데요,
이곳에선 틀렸습니다...
제가 틀린걸까요??
아직 제출자가 저 말고는 한명도 없어서 질문 드립니다...

알고리즘은..
스택을 이용하여 트리로 만든 후
루트의 문자 비교,
각 문자 별 parent 가 같은지만 비교하였습니다.

감사합니다.

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cmath>
#include <vector>
#include <algorithm>
#include <functional>
#include <string>
#include <cstring>
#include <sstream>
#include <fstream>
#include <cstdlib>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <ctime>
#include <cassert>

using namespace std;

#define REP(v, hi) for (int v=0;v<(hi);v++)
#define REPD(v, hi) for (int v=((hi)-1);v>=0;v--)
#define FOR(v, lo, hi) for (int v=(lo);v<(hi);v++)
#define FORD(v, lo, hi) for (int v=((hi)-1);v>=(lo);v--)
#define REP1(v, hi) for (int v=1;v<=(hi);v++)
#define REPD1(v, hi) for (int v=(hi);v>=1;v--)
#define FOR1(v, lo, hi) for (int v=(lo);v<=(hi);v++)
#define FORD1(v, lo, hi) for (int v=(hi);v>=(lo);v--)

const double eps = 1/(double)1000000000;

class Node
{
public:
	char parent, left, right;

	Node()
	{
		parent = left = right = 0;
	}
};

char makeTree(vector<Node>& node)
{
	vector<char> str;
	string tmp;
	while(true)
	{
		cin >> tmp;
		if (tmp=="end") break;
		if (tmp=="nil")
		{
			str.push_back(0);
		}
		else
		{
			str.push_back(tmp[0]);
		}
	}

	stack<char> stk;

	REP(i, str.size())
	{
		char curr = str[i];
		if (curr==0)
		{
			stk.push(0);
		}
		else
		{
			if (stk.size() >= 2)
			{
				char right = stk.top(); stk.pop();
				char left = stk.top(); stk.pop();

				node[right].parent = curr;
				node[left].parent = curr;

				node[curr].right = right;
				node[curr].left = left;
			}
			stk.push(curr);
		}
	}//for i

	if (stk.size()==0)
	{
		return 0;
	}
	else
    {
		return stk.top();
	}
}

int main(){
#ifdef _CONSOLE
    freopen("input.txt","r", stdin);
//    freopen("output.txt","w+", stdout);
    ifstream fin("input.txt");
    ofstream fout("output.txt");
#endif
	int t;
	cin >> t;
	while(t--)
	{
		vector<Node> node1(100);
		vector<Node> node2(100);
		char root1 = makeTree(node1);
		char root2 = makeTree(node2);

		bool chk = (root1 == root2);
		FOR1(i, 'A', 'Z') chk &= (node1[i].parent == node2[i].parent);
		cout << (chk?"true":"false") << endl;
	}
    return 0;
}

baekjoon 10년 전 0

확인해보겠습니다.

baekjoon 10년 전 0

데이터에 알 수 없는 오류가 있었던 것 같습니다.

내용을 복사했다가 다시 붙여넣기를 하니깐 올바르게 채점이 되네요.

정확하게 확인을 해보지는 않았지만, hexdump를 한 결과가 한 비트가 다른걸 보니 뭔가 비트 수준의 문제가 있었던 것 같습니다.

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

문제

문제

출처

ICPC

4933 : 뉴턴의 사과 질문입니다.

jkwchunjae 10년 전 0

baekjoon 10년 전 0

baekjoon 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말