2141번 - 우체국
왼쪽 위치와 오른쪽 위치를 기준으로 이분탐색 두 개를 돌리는 것으로 생각했습니다.
대충 생각을 해 봐도 시간 복잡도가 logN*N*2(엄밀히 따지면 Log3 N * N * 2 네요) 정도 일 것 같은데요, 뭐가 잘 못된 것일까요?
4 ~ 9 % 넘어가면서 시간초과과 뜹니다. ㅠㅠ (가장 큰 숫자를 담을 수 있는 형을 써서 일까요?)
고수님들의 조언 부탁 드립니다.
댓글을 작성하려면 로그인해야 합니다.
ispark 6년 전
왼쪽 위치와 오른쪽 위치를 기준으로 이분탐색 두 개를 돌리는 것으로 생각했습니다.
대충 생각을 해 봐도 시간 복잡도가 logN*N*2(엄밀히 따지면 Log3 N * N * 2 네요) 정도 일 것 같은데요, 뭐가 잘 못된 것일까요?
4 ~ 9 % 넘어가면서 시간초과과 뜹니다. ㅠㅠ (가장 큰 숫자를 담을 수 있는 형을 써서 일까요?)
고수님들의 조언 부탁 드립니다.