직접 시뮬레이션을 돌리면, 최악의 입력의 경우에 O(N2)이어서 시간 초과가 발생합니다.
수가 삽입될 때의 BST의 모습을 생각해보면 도움이 될 것 같습니다..
수가 어디에 삽입되는 지를 고민해보세요.
1539번 - 이진 검색 트리
오잉
요새 시험기간이라 바쁠텐데 답변해줘서 고마워요 ♡♡
대충 때려맞춰서 풀었어요~~!~
왜 lower_bound 혹은 그 이전 원소 아래에만 붙을까요...ㅠ...ㅠ....
케이스를 몇개 돌려보니까 그런 경우밖에 없긴한데...
덕분에 조금 납득할만한 느낌을 찾은거같아요 ㅎㅎ 감사감사
댓글을 작성하려면 로그인해야 합니다.
dreamsboat 7년 전
이 문제는 트리문제는아닌거같고.. 힌트를 주세용