목록누적합 (1)

알고리즘 모음(C++)

백준 2143 - 두 배열의 합(C++)

문제 링크입니다. https://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 upper, lower_bound를 사용하는 문제였습니다. 배열 A와 B 중, 하나 이상을 선택해 합이 T를 만드는 부분 수열의 갯수를 구하는 문제입니다. N과 M값이 1,000이기에 이중 for문을 통해서 모든 부분 수열의 합을 구합니다. A 부분 수열과 B 부분 수열의 합을 구하는 것이기에, 배열..
백준 2023. 2. 9. 20:33
이전 Prev 1 Next 다음