누적합

https://www.acmicpc.net/problem/2015 ✅ 문제 설명수열이 주어졌을 때, 부분합이 K인 것이 몇개나 있는 지 구하는 문제다.✅ 접근 방식처음에는 인덱스 0부터 N-1까지 돌면서 해당 인덱스부터 시작하는 배열의 부분합을 구해, K가 나오는 수를 계산하려고 했다.-> 근데 이 방법은 1 ≤ N ≤ 200,000이므로, O(N^2)이 소요되면 40,000,000,000(4백억..) 절대 2초만에 들어올 수 없을 것이다. 그래서 나도 사실 답을 보고 왔다!알고리즘 분류에 해시, 트리를 사용한 집합과 맵이라 되어있어 이게 뭘까..? 딕셔너리를 사용하는 걸까 싶었는데,역시 딕셔너리를 사용하더라! 똑똑해.. ✅ 코드 설명dict = {0: 1} # 누적합을 기록해둘 딕셔너리우선 인덱스 0부..