knt2015   2년 전

해결은 되는것 같은데 시간초과가 생겨서요

더짧은 방법이 있는걸까요?

sth3353   2년 전

값을 하나하나 더하는 방법으로는 시간 초과가 생길 수 있습니다.

어떤 배열의 a의 a[i]에서 a[j]까지의 합은 a[0]에서 a[j]의 합에서 a[0]에서 a[i-1]까지의 합을 뺀 값과 같습니다.

이를 이용하여 값을 입력받음과 동시에 요소들의 합을 구해놓고, 어떤 요청에 대해서 단순히 두 요소의 차를 구하는 것만으로 답을 구할 수 있습니다.

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