글 읽기 - 출력초과가 왜 나는지 모르겠습니다 ㅠㅠ

ahj1077 5년 전 0

공백 개수까지 맞춰보았고 테스트케이스 여러개 넣어봐도 전부 맞는데 출력초과가 나는 이유를 모르겠습니다.ㅠㅠ

윈도우 10, 비주얼 스튜디오 2017에서 코딩하였습니다.

#include<iostream>
#include<algorithm>

int n;
int inorder[100000];
int postorder[100000];
int in_idx[100000];

using namespace std;

void triversal(int post_start, int post_end, int in_start, int in_end) {
	if (post_start <= post_end) {
		int inidx;
		cout<< postorder[post_end] << " ";
		inidx = in_idx[postorder[post_end]];

		//int leftnodes = inidx - in_start;
		//int rightnodes =  in_end - inidx;
		if(inidx - in_start > 0)
			triversal(post_start, post_start + inidx - in_start - 1, in_start, inidx - 1);
		if(in_end - inidx > 0)
			triversal(post_start + inidx - in_start, post_start + in_end - in_start - 1,
			inidx + 1, post_end);
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> inorder[i];
		in_idx[inorder[i]] = i;
	}
	for (int i = 0; i < n; i++) {
		cin >> postorder[i];
	}
	triversal(0, n - 1, 0, n - 1);

	return 0;
}