11659 구간 합 구하기 4

2019. 6. 28. 12:34알고리즘/백준

누적합을 이용해야만 N만에 해결할 수 있다

[x, y] 구간의 합 = y까지의 누적합 - x-1까지의 누적합

 

문제: https://www.acmicpc.net/problem/11659 

https://github.com/surinoel/boj/blob/master/11659.cpp

'알고리즘 > 백준' 카테고리의 다른 글

2997 네 번째 수  (0) 2019.06.29
17286 유미  (0) 2019.06.28
17266 어두운 굴다리  (0) 2019.06.28
2146 다리 만들기  (0) 2019.06.28
1507 궁금한 민호  (0) 2019.06.27