cktmdgns   1년 전

이중 반복문이라 시간이 엄청 오래걸리는데

어떤식으로 해결해야하나요 ?!??

뭔가 공식같은걸 찾아내서 풀어야하나요???

algoshipda   1년 전

(0 ≤ a ≤ b ≤10^15)라 a~b구간 사이를 일일히 조사하는 식이면 선형이여도 안되지 않을까요.

cktmdgns   1년 전

그럼 규칙을 찾아야하는 문제인가요???

Nada   1년 전

1~N까지의 합을 다이나믹을 이용해서 상수 시간만에 구할 수 있고

(1~b) - (1~a-1) 구간을 빼주는 식으로 구하면 총 O(1) 만에 풀 수가 있습니다.

자릿수 단위로 끊어서 생각해 보시면 될 거에요.

cktmdgns   1년 전

감사합니다 ㅎ

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