2026/02/021 백준 31785번 시소 배열 (c++) 투포인터 누적합 시뮬레이션을 넣고 실버라는건 양심이.. vector arr;vector sum;원 배열을 저장할 배열과누적합을 저장할 배열이 필요하다. int t;cin >> t;int st = 0;int ed = 0;sum.push_back(0);누적합의 편의성을 위해 0을 넣고 시작한다.이 문제에서 누적합은 계속해서 절반이 잘려 앞만 남거나 뒤가 남거나 한다.이렇게 누적합의 구간이 변할때마다 누적합을 새로 구할 순 없으므로시작, 끝 인덱스를 통해 기존 누적값을 재활용하거나 덮어 쓰는 식으로 구현한다. while (t--){ int q; cin >> q; if (q == 1) { int a; cin >> a; if (arr.size() 1이 들어왔을땐 새 수를 추가한다.추가할때마다 누적합을 갱신하.. 2026. 2. 2. 이전 1 다음
