백준 누적합 추천

BOJ - 수들의 합4 2015번 (JAVA)

❓ 문제 - 백준 수들의 합4 2015번 - JAVA 풀이법 출처 (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 📝 문제해결법 1. 문제 A[1], A[2], A[3], A[4]. ... A[N]의 N개의 정수가 있을 때 i~j 구간의 부분합이 K인것이 몇 개인지 구하시오. 2. 해결 방법 일단 누적합 + 각 구간 합의 숫자를 카운팅한 HashMap 이용으로 문제를 해결해..