b.2143 두 배열의 합
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/2143 이 문제는 두 배열의 부분합 중 합이 t가 되는 모든 쌍의 개수를 구하는 문제다.먼저 두 배열 A와 B 각각의 부분합을 계산한다.각 배열의 모든 부분합은 시작점과 끝점을 조합하여 구간의 합을 계산하는 방식으로 얻어진다.이 과정은 calculateSubarraySums 메서드에서 수행된다.부분합 배열 aSum과 bSum은 투 포인터 알고리즘을 사용하기 위해 정렬된다.이후 calculatePairCount 메서드에서 두 배열을 탐색하며 합이 t인 쌍의 개수를 계산한다.이 과정에서는 각 부분합의 포인터를 이동시키며 두 값의 합이 t와 같을 경우,현재 값과 동일한 원소의 개수를 세어 곱한 값을 결과에 추가한다.합이 t보다 크면 bSum 포인터..