kth990303   2년 전

문제의 시간제한은 1초, 1<=L<=U<=1,000,000 이므로 선형시간에 풀어야 하는지, 그보다 더 좋지 못한 시간복잡도의 풀이도 통과되는지, 혹은 그보다 더 좋은 시간복잡도의 풀이가 요구되는지 알 수 없습니다.

테스트케이스 최대 개수를 명시해주었으면 좋겠습니다.

index   2년 전

테스트 케이스의 수는 약 6000여개지만 U - L이 작은 케이스가 대부분이기 때문에(U - L의 합은 약 200만) 1부터 100만까지 보는 선형시간 풀이는 통과하기 어렵고 [L, U] 범위만 보는 선형시간 풀이는 통과 가능해요.

startlink   9달 전

수정했습니다.

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