득이공간

5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net #include using namespace std; int Tree[10001]; void DFS(int Current, int End) { if (Current > End) { return; } int Mid = End + 1; for (int i = Current + 1; i Tree[Current]) { Mid = i; break; } } DFS(Current + 1, Mid - 1); DFS(Mid, End); cout Tree[i]; if..

2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net #include using namespace std; int Max[2][3]; int Min[2][3]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N; cin >> N; int A, B, C; cin >> A >> B >> C; Max[0][0] = A; Max[0][1] = B; Max[0][2] = C; Min[0][0] = A; Min[0][1] = B; Min[..