[백준] 5639 :: 이진 검색 트리 (python)
·
카테고리 없음
문제https://www.acmicpc.net/problem/5639접근방법아이디어 내기처음 들어오는 값을 루트루트보다 작아지면 왼쪽 서브트리루트보다 커지면 오른쪽 서브트리루트 노드의 인덱스를 root_idx, 처음 루트노드보다 커진 값의 인덱스를 right_start_idx라고 하면,왼쪽 서브트리의 인덱스는 root_idx + 1 ~ right_start_idx -1 이라고 할 수 있다.입력 받기파이썬은 기본적으로 재귀의 깊이가 낮기 때문에 재귀의 깊이를 늘려줘야 한다. → sys.setrecursionlimit(10**6)(기본 값으로 하면 시간 초과가 나온다🥲)import syssys.setrecursionlimit(10 ** 6)node = [int(readline.rstrip()) for re..