Problems
N개의 정수를 입력받아 AVL트리에 삽입하고 root를 출력하는 프로그램을 작성하라.
Input
첫 번째 줄에 N을 입력받는다. (5 ≤ N ≤ 20,000)
다음줄부터 N개의 정수를 입력받는다. 정수의 범위는 1이상 100만 이하이며 같은 정수는 입력되지 않는다.
Output
입력받은 정수를 AVL 트리에 삽입하고 root의 값을 출력한다.
Example
5
1
2
3
4
5
1
1
2
2
2
Source
hec419|ohjtgood
You must sign in to write code.