알고리즘, PS, 문제풀기등/1) Data Preprocessing1 [230131] 구현 문제 prefix_sum const 구간의 합 구하기(1D) https://beta.jungol.co.kr/problem/3135 한번 입력된 값은 변화하지 않는다는 특징 덕분에 prefix sum이 가능한 것이다. https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #if 1 #define _CRT_SECURE_NO_WARNINGS #include #define MAX_N 1000000 #define LL long long using namespa.. 2023. 1. 31. 이전 1 다음