2957번 - 이진 탐색 트리
어떻게 만들어야 시간안에 작동할 수 있을까요.
일단 // 첫입력일 경우 부분을 따로 한 번만 실행하게하면 조금 나아질까요?
직접 시뮬레이션 돌리면 시간초과가 날거에요.
최악의 입력이 들어올 경우와 그때의 시간복잡도를 생각해 보세요.
1부터 30만까지 쭉 들어올때인가요? 그럼 시그마 30만인가..
네. 그렇게 된다면 O(n^2) 의 시간복잡도를 가지게 되고 제 시간내에 문제를 해결하지 못하게 됩니다.
BST의 특징을 가지고 다른 방법을 생각에 보세요 :-)
댓글을 작성하려면 로그인해야 합니다.
busyhuman 8년 전
어떻게 만들어야 시간안에 작동할 수 있을까요.
일단 // 첫입력일 경우 부분을 따로 한 번만 실행하게하면 조금 나아질까요?