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의 부분합들을 리스트에 저장한다. 배열 B도 마찬가지로 부분합을 구해서 리스트에 저장한다.
그리고 두 개의 리스트를 가지고 투 포인터 알고리즘을 이용하여 문제를 풀었다.
투 포인터 알고리즘 - 2. 다른 방향(배열 2개)
투 포인터 알고리즘 - 다른 방향 배열에서 두 원소의 합이 어떠한 값 X와 일치하는 경우의 수를 구할 때 사용하는 알고리즘 단, 다른 방향 진행 방법에서는 배열이 정렬된 상태에서 가능하다. 배
lotuslee.tistory.com
소스 코드 :
'BOJ' 카테고리의 다른 글
| [백준 1406번] 에디터 (java) (0) | 2021.02.18 |
|---|---|
| [백준 18352번] 특정 거리의 도시 찾기 (java) (0) | 2021.02.18 |
| [백준 17281번] ⚾ (java) (0) | 2021.02.15 |
| [백준 17779번] 게리맨더링 2 (java) (0) | 2021.02.14 |
| [백준 16637번] 괄호 추가하기 (java) (0) | 2021.02.14 |