[Gold IV] Title: A[j]-A[i]+A[l]-A[k], Time: 432 ms, Memory: 143620 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/15487. A［j］－A［i］＋A［l］－A［k］/A［j］－A［i］＋A［l］－A［k］.swift

@@ -0,0 +1,42 @@
+import Foundation
+
+let n = Int(readLine()!)!
+let arr = readLine()!.split { $0 == " " }.map { Int(String($0))! }
+
+var leftBest = [Int](repeating: Int.min, count: n)
+var rightBest = [Int](repeating: Int.min, count: n)
+
+// (-A[i] + A[j]) + (-A[k] + A[l])
+// 최소 i를 찾는다.
+// 최대 l를 찾는다.
+
+// 왼쪽에서부터 최대차이
+var minLeft = arr[0]
+leftBest[0] = Int.min  // j=0에서는 i<j 불가능
+
+for j in 1..<n {
+    leftBest[j] = max(leftBest[j-1], arr[j] - minLeft)
+    // 방금 지나친 j는 다시 사용하지 않으므로, 다음의 j보다 이전이다.
+    // 따라서 과거가 된 j를 i로 취급해 최솟값으로 활용할 수 있다.
+    minLeft = min(minLeft, arr[j])
+}
+
+var maxRight = arr[n-1]
+rightBest[n-1] = Int.min  // j=0에서는 i<j 불가능
+
+
+// n >= 4
+// 오른쪽에서부터 최대차이
+for k in stride(from: n-2, through: 0, by: -1) {
+    rightBest[k] = max(rightBest[k+1], maxRight - arr[k])
+    maxRight = max(maxRight, arr[k])
+}
+
+var answer = Int.min
+
+for t in 0..<(n-1) {
+    guard leftBest[t] != Int.min, rightBest[t+1] != Int.min else { continue }
+    answer = max(leftBest[t] + rightBest[t+1], answer)
+}
+
+print(answer)

백준/Gold/15487. A［j］－A［i］＋A［l］－A［k］/README.md

@@ -0,0 +1,30 @@
+# [Gold IV] A[j]-A[i]+A[l]-A[k] - 15487 
+
+[문제 링크](https://www.acmicpc.net/problem/15487) 
+
+### 성능 요약
+
+메모리: 143620 KB, 시간: 432 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2026년 1월 12일 14:46:29
+
+### 문제 설명
+
+<p>크기가 N인 배열 A가 주어졌을 때, i < j < k < l을 만족하는 (i, j, k, l) 중에서 A[j]-A[i]+A[l]-A[k]의 최댓값을 구하는 프로그램을 작성하시오. </p>
+
+### 입력 
+
+ <p>첫째 줄에 배열 A의 크기 N(4 ≤ N ≤ 1,000,000)이 주어진다.</p>
+
+<p>둘째 줄에는 배열 A에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1,000,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 i < j < k < l을 만족하는 (i, j, k, l) 중에서 A[j]-A[i]+A[l]-A[k]의 최댓값을 출력한다.</p>
+