Skip to content

Conversation

@LiiNi-coder
Copy link
Contributor

🧷 문제 링크

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

🧭 풀이 시간

50 분

👀 체감 난이도

✏️ 문제 설명

N(1<=N<=200000)개의 수열이 주어진다. 이 수열의 부분합 중 에서 K가 되는 부분합의 개수 출력

🔍 풀이 방법

  1. 누적합 사용
  2. 누적합이 key, 등장 개수가 value인 hashmap을 이용
  3. 누적합 - k 에서의 개수를 가져와 answer에 반영

⏳ 회고

  • hashmap을 사용한다는 개념을 떠올리기 어려웠던 문제이다.

@LiiNi-coder LiiNi-coder added the hint 💡 반례를 참고했거나 힌트를 얻고 풀었을 때 label Jul 27, 2025
@ShinHeeEul ShinHeeEul merged commit 01246d9 into main Jul 27, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

hint 💡 반례를 참고했거나 힌트를 얻고 풀었을 때

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants