sarrin   1년 전

만약 tree를 class 형식으로 구현하여 문제를 해결하시려 한다면, tree에 insert하면서 subtree를 resize하게 될 경우 시간초과 납니다.

다른 알고리즘을 사용하시는 방법도 있지만 tree로 계속 구현해서 푸신다면, tree에 전부 insert한 이후, reSize를 재귀 활용해서 루트노드부터 리프노드까지 내려오면 O(n)에 처리가 가능합니다.

이렇게 바꿔서 저는 해결했네요 ㅠㅠ

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