문제 링크:https://www.acmicpc.net/problem/2015 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net 누적합, 해시맵 이 문제는 누적합 배열을 만들고 각 i에 대해서 j n >> k; for (int i = 1; i > arr[i]; prefix[i] = prefix[i - 1] + ar..