aoml3245   2년 전

머리속으로는 이진트리로도 풀어도 시간 초과가 안날 것 같은데 시간초과 날까요...

반례 찾아주세요.

aoml3245   2년 전

마지막에 count 프린트하는데 %d> %lld로 바꾸니 진행은 되는데 시간초과가 납니다!...

drash99   2년 전

이진트리 셀프밸런싱 안되면 최악의경우 O(n)이 되지 않나요

그거때문일거같은뎅....

aoml3245   2년 전

밸런싱 트리(2-3) 사용하니 잘 풀렸습니다.

헌데 최적화를 하지 않아 메모리랑 시간이 많이 소요되네요..

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