busyhuman   8년 전

어떻게 만들어야 시간안에 작동할 수 있을까요.

일단 // 첫입력일 경우 부분을 따로 한 번만 실행하게하면 조금 나아질까요?

kesakiyo   8년 전

직접 시뮬레이션 돌리면 시간초과가 날거에요.

최악의 입력이 들어올 경우와 그때의 시간복잡도를 생각해 보세요.

busyhuman   8년 전

1부터 30만까지 쭉 들어올때인가요? 그럼 시그마 30만인가..

kesakiyo   8년 전

네. 그렇게 된다면  O(n^2) 의 시간복잡도를 가지게 되고 제 시간내에 문제를 해결하지 못하게 됩니다.

BST의 특징을 가지고 다른 방법을 생각에 보세요 :-)

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