CEO

문제 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 문제 풀이 앞 서 다룬부분수열의 합 2와 유사한 문제이다. 부분수열의 합 2 문제는 입력되는 순열을 직접 절반으로 나누어 처리하여야 하지만, 해당 문제는 이미 A, B라는 배열을 나누어서 입력된다. 입력되는 배열을 합 중, T와 일치하는 경우가 있는지 판단하고 반환하는 문제이다. 부분수열의 합 2 문제와 동일한 로직을 통해 문제를 해결할 수 있다. 앞의 문제 처럼 배열 A에 대해 ..