[백준 C++] 11659 : 구간 합 구하기 4
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) ..

image