klize   2년 전

대칭으로 들어오는거, 한종류만 들어오는거 다해봤는데도 안되네요..

방법은 L[i]+L[j] 의 반대부호로 i<k<j 조건으로 L[i]+L[k]+L[j] 의 절대값이 0에 가깝게 되는 k 찾아가는건데..

시간은 i+1<j 조건으로 n 시간에 탐색하면서

Binary Search도 (i,j)구간이 줄어들어서 길어야 총 n번 탐색에 한 iteration당  lg n이라 총 n lg n 이라고 생각하고있는데...

일단 12%진행하다 바로 틀려버려서.. 예외가 어떤게 있을지 궁금합니다.

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