dreamsboat   7년 전

이 문제는 트리문제는아닌거같고.. 힌트를 주세용

jjwdi0   7년 전

직접 시뮬레이션을 돌리면, 최악의 입력의 경우에 O(N2)이어서 시간 초과가 발생합니다.

수가 삽입될 때의 BST의 모습을 생각해보면 도움이 될 것 같습니다..

수가 어디에 삽입되는 지를 고민해보세요.

dreamsboat   7년 전

오잉


요새 시험기간이라 바쁠텐데 답변해줘서 고마워요 ♡♡


대충 때려맞춰서 풀었어요~~!~


왜 lower_bound 혹은 그 이전 원소 아래에만 붙을까요...ㅠ...ㅠ....


케이스를 몇개 돌려보니까 그런 경우밖에 없긴한데...

jjwdi0   7년 전

이진 탐색 트리는 전위 순회를 하면 정렬된 상태의 배열이 나오게 됩니다.

그래서 lower_bound()와 그 이전 원소 사이에 붙게 되겠죠? (저도 처음에는 감으로 풀었습니다ㅠㅠ)

dreamsboat   7년 전

덕분에 조금 납득할만한 느낌을 찾은거같아요 ㅎㅎ 감사감사

댓글을 작성하려면 로그인해야 합니다.