백준_5639

처음에는 아무 생각 없이 코드들만 올렸는데...
복습할 때를 위해 앞으로 링크를 남겨야겠다!
https://www.acmicpc.net/problem/5639

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

int tree[10000]; //노드 0~10000

void postOrder(int start, int end) {
    
	if (start >= end) {
		return;
	}
    
	if (start == end - 1) {
		cout << tree[start] << '\n';
		return;
	}
    
	int idx = start + 1;
    
	while (idx < end) {
        
		if (tree[start] < tree[idx]) {
			break;
		}
        
		idx++;
	}
	
	postOrder(start+1, idx);
	postOrder(idx, end);
	cout << tree[start] << '\n';
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	int num;
	int inputIdx = 0;
	while (cin >> num) {
		tree[inputIdx++] = num;
	}

	postOrder(0,inputIdx);

	return 0;
}

예압!!