[20251212] BOJ / G3 / 두 배열의 합 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/2143

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

두 배열의 합을 통해 T를 만들 수 있는 경우의 수를 구하라. 대산 부 배열의 합도 고려하라.

🔍 풀이 방법

각 배열의 누적합을 통해 미리 합에 대한 값을 계산하고, 이분 탐색을 통해 T를 만들 수 있는 경우의 수를 구한다.

⏳ 회고

이분 탐색에 고려해야 하는 수치는 단순 배열 범위만이 아니다. 그리고 문제를 잘 읽자. 부 배열은 순차적이다.