자료구조 & 알고리즘/== 분할정복 ==

// 정수형 배열 nums 가 주어졌다.// 연속된 부분 배열의 합 중 가장 큰 값을 출력하세요.// 입출력 예시// nums: -5, 0, -3, 4, -1, 3, 1, -5, 8// 출력: 10// nums: 5, 4, 0, 7, 8// 출력: 24public class Main { public static int solution(int[] nums) { return divideSubArray(nums, 0, nums.length - 1); } private static int divideSubArray(int[] nums, int left, int right) { if (left == right) { return nums[left]; ..
꾸준함의 미더덕
'자료구조 & 알고리즘/== 분할정복 ==' 카테고리의 글 목록