Prefix Sum1 [알고리즘] 누적합 (Prefix Sum) 개인 공부 후 자료를 남겨놓기 위한 목적이므로, 생략되거나 오류가 있을 수 있음을 알립니다. 목차 0. 쿼리 문제 1. 기본 누적합 2. 응용 3. 2차원 누적 합 4. imos 0. 쿼리 문제 쿼리 문제란? (query : 문의, 의문, 질문) 주어진 데이터나 자료 구조에서 원하는 정보를 추출하거나 계산하는 문제를 의미한다. 대표적인 쿼리 문제. https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 쉽게 말해, 특정한 데이터.. 2024. 1. 26. 이전 1 다음
