문제 출처 : 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
이 문제는 lower_bound와 upper_bound를 이용해서 풀 수 있는 문제이다.
각 A, B 배열의 모든 부분합을 구한 뒤 upper_bound의 index에서 lower_bound의 index를 빼서 값을 구할 수 있다.
아래는 해당 문제를 풀이한 소스 코드이다.
'알고리즘' 카테고리의 다른 글
| 백준 1753번 문제 ( 최단 경로 ) (0) | 2020.04.23 |
|---|---|
| 백준 9466번 문제 ( 텀 프로젝트 ) (0) | 2020.04.23 |
| 백준 1039번 문제 ( 교환 ) (0) | 2020.04.20 |
| 백준 2042번 문제 ( 구간 합 구하기 ) (0) | 2020.02.26 |
| 백준 5397번 문제 ( 키로거 ) (0) | 2020.02.26 |
뀨심볼
깃허브 주소는 : https://github.com/hhyc2 입니다~