글 읽기 - 어디서 틀린거죠??

jskang0319 4년 전 0

반례를 못찾겠습니다.... ㅠㅠ

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;

int num[20000];

int index = 0;

vector<pair<int, int>> v;

bool cmp(pair<int, int> a, pair<int, int> b) {
	return a.first < b.first;
}
struct Tree {
	Tree* L;
	Tree* R;
	
	int depth;
	int number;

	Tree(int x)  {
		L = NULL;
		R = NULL;
		depth = x;
	}
	//노드 만들기
	void makenode(int K) {
		if (K == 0)
			return;

		L = new Tree(depth + 1);
		R = new Tree(depth + 1);

		L->makenode(K - 1);
		R->makenode(K - 1);
	}

	//번호 새기기
	int numbering(int n) {
		int par;
		if (L != NULL) {
			par = L->numbering(n);
			number = num[par];
			
			par = R->numbering(par + 1);
		}
		else {
			number = num[n];
			par = n + 1;
		}
		return par;
	}

	void search() {
		if (L != NULL) {
			L->search();
			v.push_back({ depth, number });
			R->search();
		}
		else {
			v.push_back({ depth,number });
		}


	}

};
int main() {
	int K;
	cin >> K;
	int cnt = pow(2, K);

	Tree* root = new Tree(0);
	
	for (int i = 0; i < cnt - 1; i++) 
		cin >> num[i];
	
	root->makenode(K - 1);
	root->numbering(0);
	root->search();

	sort(v.begin(), v.end(),cmp);

	int dep = 1;
	for (int i = 0; i < v.size(); i++) {
		if (v[i].first == dep) {
			cout << endl;
			dep++;
		}
		cout << v[i].second << " ";


	}
}

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

문제

문제

출처

ICPC

어디서 틀린거죠??

jskang0319 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말