Algorithms (알고리즘)/Prefix Sum1 Leetcode 문제 풀이 (1) - 합이 k 가 되는 부분 배열 (Subarray) 의 갯수 문제 기술 (Problem Statement) 정수 배열 nums 와 어떤 정수값 k 가 주어질 때, 모든 원소 (Element) 들의 합이 k 가 되는 부분 배열 (Subarray) 의 갯수를 구하여라. 문제 유형 (Category) Prefix Sum 출처 (References) Subarray Sum Equals K - LeetCode 문제 설명 (Explanation) 다소 낮은 acceptance rate 을 보이는 문제로, brute force (주먹구구식) 형태의 솔루션은 생각해내기 쉬우나, 제일 효율적인 (Optimal) 솔루션을 위해서는 DP (Dynamic Programming) 기법과 수학적 직관이 필요한 문제입니다. 우선 문제 분석부터 해봅시다. 주어진 데이터는 integer arr.. 2022. 4. 18. 이전 1 다음
