알고리즘/알고리즘 정리1 [알고리즘] LSCS 알고리즘 Largest Sum Contiguous Subarray (Kadane's Algorithm) - GeeksforGeeks Maximum sum contiguous subarray within a one-dimensional array of numbers using Kadane's Algorithm www.geeksforgeeks.org LSCS Largest Sum of Contiguous Subarray. 주어진 배열의 연속된 부분 배열의 합을 구한다고 할 때, 이중 가장 큰 값을 구하는 알고리즘이다. 1. 문제의 흐름을 생각해보자. int[] arr = { -2, -3, 4, -1, -2, 1, 5, -3 }; 정수 배열 arr이 위라고 가정을 하고 접근해보자. 여기서 구하는 값은 배열 arr의 합.. 2022. 10. 5. 이전 1 다음
