N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다. 배열 A는 테이프에 있는 숫자를 나타냅니다.
\n0 < P < N이 되는 정수 P는 이 테이프를 비어 있지 않은 두 부분으로 나눕니다.
\n두 부분의 차이는 다음의 값입니다:
\n즉, 첫 번째 부분의 합과 두 번째 부분의 합 사이의 절대적인 차이입니다.
\n예를 들어 다음과 같은 배열 A를 생각해 봅시다:
\nA[0] = 3\nA[1] = 1\nA[2] = 2\nA[3] = 4\nA[4] = 3이 테이프를 네 곳으로 나눌 수 있습니다:
\nP = 1, 차이 = |3 - 10| = 7\nP = 2, 차이 = |4 - 9| = 5\nP = 3, 차이 = |6 - 7| = 1\nP = 4, 차이 = |10 - 3| = 7함수를 작성합니다:
\nfunction solution(A);비어 있지 않은 N개의 정수 배열 A가 주어졌을 때 얻을 수 있는 최소 차이를 반환하는 함수입니다.
\n예를 들어, 주어진
\nA[0] = 3\nA[1] = 1\nA[2] = 2\nA[3] = 4\nA[4] = 3이면 위에서 설명한 대로 함수는 1을 반환해야 합니다.
\n다음 가정에 대한 효율적인 알고리즘을 작성합니다:
\n아래 두 구역으로 나누어서 생각해야 한다.
\n동적계획법을 이용하여 배열을 index 1 부터 순회하면서 left 에 A[index]를 더하고 right 에 A[index] 를 빼주면된다.
\nA[0] 과 A[1] + A[2] .. + A[N - 1] 두 구역의 값을 구한다.
\n배열을 순회하면서 아래 와 같은 로직을 수행한다.
\nfunction solution(A) {\n let left = A[0]\n let right = A.slice(1).reduce((acc, current) => acc + current)\n let result = Number.MAX_SAFE_INTEGER\n\n for (let i = 1; i < A.length; i++) {\n result = Math.min(result, Math.abs(left - right))\n\n left += A[i]\n right -= A[i]\n }\n\n return result\n}