![[백준 C++] 11659 : 구간 합 구하기 4](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FceIKMB%2FbtsK7FXOlMm%2FUnuqL6yCR1hnaOq6gRNc8K%2Fimg.png)
CSE/코딩 문제풀이2024. 12. 5. 13:53[백준 C++] 11659 : 구간 합 구하기 4
https://www.acmicpc.net/problem/11659간단해보이는 문제지만, 그냥 생각나는 대로 이중 for문을 사용하면 시간초과가 발생하는 문제이다.#include #include using namespace std;int main(){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); int N, M; cin >> N >> M; vector list = vector(N, 0); vector prefix = vector(N, 0); vector ans; for (int i = 0; i > list[i]; prefix[0] = list[0]; for (int i = 1; i > start >> end; if (start - 2 >= 0) ..