leetcode9 [001]Subarray Sum Equals K 문제: https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/531/week-4/3307/ array의 부분합이 K인 구간을 O(N)만에 구하는 알고리즘. 구하고자 하는 것: array[L...R] = K인 구간의 갯수 1st. array[L...R] = K (=) prefixSum[R] - prefixSum[L-1] = K (prefixSum은 ∑ array[0...i]) 2nd. prefixSum[R] - prefixSum[L-1] = K 에서 K와 prefixSum[L-1]의 위치를 바꾸면, (=) prefixSum[R] - K = prefixSum[L-1]이 성립합니다. 3rd. prefixSum[R]은 ∑ array[0... 2020. 5. 10. 이전 1 2 3 다음