이진 검색 트리 (feat. 백준, 5639번)

이진 검색 트리
https://www.acmicpc.net/problem/5639

5639번: 이진 검색 트리

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int arr[10001];
int ans[10001];
void solution(register int s, register int e) {
	if (s >= e)
		return;
	register int i = 0;
	for (i = s + 1; i < e; ++i)
		if (arr[s] < arr[i])
			break;

	solution(s + 1, i);
	solution(i, e);
	cout << arr[s] << "\n";
}
int main(void) {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int value, cnt = 0;
	while (cin >> value) {
		if (value == EOF)
			break;
		arr[cnt++] = value;
	}
	solution(0, cnt);
	return 0;
}
// *&)*@*