[20260121] BOJ / G4 / 수들의 합 4 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

배열 A의 부분합 중 합이 K인 것이 몇 개나 있는지 구하시오.

🔍 풀이 방법

누적 합을 map에 저장한다.
그리고 현재 누적 합을 currentSum에 저장한다.

1. currentSum이 K일 경우 -> answer++
2. currentSum-K가 map에 포함되어 있을 때 -> answer += map.get(currentSum-K)

⏳ 회고

N의 최댓값이 200,000이라서 answer가 long이어야 했는데 그걸 체크하지 못했다.