[Java] 백준 2143: 두 배열의 합
https://www.acmicpc.net/problem/2143 문제 분석A, B 두 배열에서 각각 부배열을 하나씩 선택해서 두 부배열의 합이 T가 되는 경우의 수를 구하기예제: A = [1, 3, 1, 2], B = [1, 3, 2], T = 5 → 답: 7 먼저 A, B 배열에 대한 누적합 배열 SumA, SumB 를 만들었다A = [1, 3, 1, 2]SumA[0] = A[0] = 1SumA[1] = SumA[0] + A[1] = 1 + 3 = 4SumA[2] = SumA[1] + A[2] = 4(1 + 3) + 1 = 5SumA[3] = SumA[2] + A[3] = 5(1 + 3 + 1) + 2 = 7결과: SumA = [1, 4, 5, 7]이렇게 해두면 부배열 A[i ~ j]의 합 = S..
2025. 9. 25.