개발/알고리즘
[백준 2143] 두 배열의 합 (python)
2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1≤m≤1,000)이 주어지고, 그 다 www.acmicpc.net S[j] - S[i-1] 을 통해 i부터 j까지의 합을 구할 수 있다. A의 합을 dictionary에 넣고 B와 T가 되는 A의 합을 찾자! sumA에 A배열의 합, sumB에 B배열의 합을 저장한다. Adict에 A의 부분합을 저장한다. key=부분합 value=개수 B의 부분합을 구하면서 그 부분합과 T를 만들 수 있는 A의 합을 Adict에서 찾는다. import sys from..
2021. 4. 26. 16:24
최근댓글