Coding Test/LeetCode

1043. Partition Array for Maximum Sum

문제설명 Given an integer array arr, partition the array into (contiguous) subarrays of length at most k. After partitioning, each subarray has their values changed to become the maximum value of that subarray. Return the largest sum of the given array after partitioning. Test cases are generated so that the answer fits in a 32-bit integer. 이 문제는 정수 배열 arr이 주어졌을 때, 배열을 연속된 부분 배열들로 나누고 각 부분 배열의 길이를 최..