ispark   6년 전

왼쪽 위치와 오른쪽 위치를 기준으로 이분탐색 두 개를 돌리는 것으로 생각했습니다.

대충 생각을 해 봐도 시간 복잡도가 logN*N*2(엄밀히 따지면 Log3 N * N * 2 네요) 정도 일 것 같은데요, 뭐가 잘 못된 것일까요?

4 ~ 9 % 넘어가면서 시간초과과 뜹니다. ㅠㅠ (가장 큰 숫자를 담을 수 있는 형을 써서 일까요?)

고수님들의 조언 부탁 드립니다.

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