[백준/BOJ] 백준 2143번 : 두 배열의 합

www.acmicpc.net/problem/2143 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의 부 배열의 합 값을 모두 확인하며 해당 값과 더해서 t가 되는 것의 개수를 b의 부 배열의 합에서 lower_bound와 upper_bound를 통해 구하는 방식으로 문제를 해결했다. 코드 #include #include #..

2021.02.18