밀래의 코딩북

4월 1일부터 4월 30일까지 진행하는 LeetCode 30 Day Challenge를 하면서 문제 푸는 방법에 대한 정리하는 글입니다. - 문제 연속된 합이 Max가 되는 구간의 합을 구하는 문제입니다. 문제에서 예를 들면 4, -1, 2, 1 의 연속된 구간의 합이 max가 되기 때문에 6이 답이 됩니다. - 풀이 Follow up을 확인하면 시간복잡도가 O(n)으로 해결되는 문제임을 알 수 있습니다. 그래서 어떻게 하면 시간복잡도가 O(n)이 될 수 있을지 고민해봤어요. O(n)이 되려면 주어진 숫자 만큼 for문을 1회 실행 한다고 생각하면 됩니다. class Solution { public int maxSubArray(int[] nums) { int currentSum = nums[0]; int..