Seondalgorithm

https://www.acmicpc.net/problem/11659 문제수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.출력총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 풀이// 풀이 : https://whkakrkr.tistory.com#include using namespace std;int main() { ios_base::sync_with_stdio(false); cout.tie(NULL); cin.tie(..

https://www.acmicpc.net/problem/14246 문제 n$n$개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 [i,j]$[i,j]$ (i≤j)$i≤j)$의 합이 k$k$보다 큰 모든 쌍 (i,j)$(i, j)$의 개수를 출력하시오.입력첫째 줄에는 자연수의 개수 n$n$이 주어진다. (1≤n≤100000$1≤n≤100\,000$)다음 줄에는 자연수 n$n$개가 주어진다. 자연수는 100000$100\,000$보다 크지 않다.그 다음 줄에는 자연수 k$k$가 주어진다. (1≤k≤1000000000$1≤k≤1\,000\,000\,000$)출력특정 구간 [i,j]$[i,j]$의 합이 k$k$보다 큰 모든 쌍 (i,j)$(i,j)$의 개수를 출력하시오. 풀이길이가 고정되지 않은 슬라이딩 ..

https://www.acmicpc.net/problem/11660 문제N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.1234234534564567여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다.표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오.입력첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개..

https://www.acmicpc.net/problem/2167 문제2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. 입력첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 합을 구할 부분의 개수 K(1 ≤ K ≤ 10,000)가 주어진다. 다음 K개의 줄에는 네 개의 정수로 i, j, x, y가 주어진다(1 ≤ i ≤ x ≤ N, 1 ≤ j ≤ y ≤ M).출력K개의 줄에 순서대로 배열의 합을 출력한다. 배열의 ..