[20250703] BOJ / G3 / 두 배열의 합 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

두 배열이 있다.
각각의 배열에서 부분 배열의 합을 서로 합친 것이 T가 되는 경우의 수를 출력.

🔍 풀이 방법

누적합, 맵
부분 배열의 합을 저장해두는 dp 배열을 만들고 T - 부분 배열의 합 꼴의 개수를 맵에 저장해둠. 다른 배열에서 이 값과 동일한 값이 나오는 경우 이 값의 개수를 전체 카운트에 더함.

⏳ 회고

dp라고 했는데 어차피 필요한건 부분 배열의 합이라서 그냥 sum이라고 변수 하나 만든담에 for문을 다르게 돌았으면 메모리 공간을 줄였을 수 있을듯.