cod
[누적합] 백준 2143번: 두 배열의 합
문제 : https://www.acmicpc.net/problem/2143 1. 모든 가능한 부분 배열의 합을 미리 계산하여 저장한다.2. A의 부분 배열의 합과 B의 부분 배열의 합이 T가 되는 개수를 카운팅한다. 누적합 계산하는 이유A = [1, 2, 3]A_cumulate = [1, 3, 6, 2, 5, 3](1, 1+2, 1+2+3, 2, 2+3, 3)이렇게 모든 가능한 부분 배열의 합을 미리 계산해두면, A와 B의 부분 배열의 합을 빠르게 찾을 수 있음 : O(1)이 방식은 메모리를 더 사용하지만, 시간 복잡도를 최적화할 수 있는 전략두 배열의 크기가 크지 않을 때 효과적인 해결 방법import bisectT = int(input())n = int(input())A = list(map(int, ..
