Dot Algo∙ DS/PS
2021. 11. 13.
[BOJ] 백준 2143번 두 배열의 합 (Java)
#2143 두 배열의 합 난이도 : 골드 3 유형 : 이분 탐색/ 투포인터 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 ▸ 문제 한 배열 A[1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 A[i]+…+A[j]를 의미한다. 각 원소가 정수인 두 배열 A[1], …, A[n]과 B[1], …, B[m]이..
![[BOJ] 백준 2143번 두 배열의 합 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/beZOzW/btrkHJFzVoK/L6oXjQPzAUOMFVrpVxdRC0/img.png)