글 읽기 - 출력초과 에러 발생합니다. 고수님들 부탁드립니다. (c++)

remnant0709 1년 전 1

어디서 에러가 나는지 도저히 모르겠습니다 오늘 하루종일 고민했는데 여기서 진전이 되지 않습니다. 귀한시간 내주셔서 알려주신다면 정말 감사하겠습니다~!

16퍼센트 부근에서 틀렸습니다.

코드는 분할정복 이용했고, 후위순회 마지막이 전위순회 첫번째라는것 이용했습니다.

그 첫번째 전위순회 값을 기준으로 중위순회에서 왼쪽에 있는 것들이 전위순회에서 왼쪽, 오른쪽에 있는것들 이 전위순회에서 오른쪽임을 이용해서 재귀적으로 처리했습니다. 설명이 됐을지 모르겠습니다.

#include<bits/stdc++.h>

using namespace std;

int n;
vector<int> inOrd, postOrd, freeOrd;

void makeTree(int startIdx, int endIdx){
	
	cout<<postOrd[endIdx]<<" ";
	
	int leftIdx = 0, rightIdx = 0, len = 0;
	
	while(inOrd[leftIdx]!=postOrd[startIdx]){
		leftIdx++;
	}
	
	while(inOrd[rightIdx]!=postOrd[endIdx]){
		rightIdx++;
	}
	len = rightIdx - leftIdx;
	
	if(len==0){
		return;
	}
	else if(len>0){
		
		makeTree(startIdx, startIdx+len-1); //left
		if(startIdx+len<=endIdx-1){
			makeTree(startIdx+len, endIdx-1); //right
		}
		
	}
	else{
		makeTree(startIdx, endIdx-1); //left
	}
	return;
}


int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	
	
	cin>>n;
	for(int i=0; i<n; i++){
		int a;
		cin>>a;
		inOrd.push_back(a);
	}

	
	for(int i=0; i<n; i++){
		int a;
		cin>>a;
		postOrd.push_back(a);
	}
	
	makeTree(0, n-1);
	
	return 0;
}


/*
15
8 4 9 2 10 5 11 1 12 6 13 3 14 7 15
8 9 4 10 11 5 2 12 13 6 14 15 7 3 1
1 2 4 8 9 5 10 11 3 6 12 13 7 14 15

4
1 2 3 4
4 3 2 1
1 2 3 4

4
4 3 2 1
4 3 2 1
1 2 3 4

4
2 1 3 7
2 7 3 1
1 2 3 7

9
2 1 12 6 13 3 14 7 15
2 12 13 6 14 15 7 3 1
1 2 3 6 12 13 7 14 15

11
8 4 2 5 9 1 10 6 3 7 11
8 4 9 5 2 10 6 11 7 3 1
1 2 4 8 5 9 3 6 10 7 11

5
8 4 2 5 9
8 4 9 5 2
2 4 8 5 9
*/

jangtai4 1년 전 2

8 14 4 15 9 16 2 17 10 5 1 6 11 18 3 19 12 20 7 21 13

14 8 15 16 9 4 17 10 5 2 18 11 6 19 20 12 21 13 7 3 1

해보셔요. 무한루프에 걸리는 것 같습니다.

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

문제

문제

출처

ICPC

출력초과 에러 발생합니다. 고수님들 부탁드립니다. (c++)

remnant0709 1년 전 1

jangtai4 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말