부분 합 (partial sum)

1. 문제 설명문제 URL: https://www.acmicpc.net/problem/2015이 문제는 주어진 수열에서 연속된 부분 수열의 합이 특정 값  K 가 되는 경우의 수를 찾는 문제입니다. 수열의 각 요소는 정수로 이루어져 있으며, 연속된 부분 수열을 선택했을 때 그 합이 정확히  K 가 되는 경우의 수를 구해야 합니다. 문제를 해결하기 위해 누적합을 활용하여 각 부분 수열의 합을 계산하고, 딕셔너리를 이용해 빠르게 결과를 구할 수 있습니다.2. 정답 코드import sysinput = sys.stdin.readlineN, K = map(int, input().split()) # 수열의 길이 N과 목표 합 K를 입력받음A = list(map(int, input().split())) # 수열 ..
상단으로