[Gold III] Title: 스터디 시간 정하기 1, Time: 376 ms, Memory: 81084 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/23295. 스터디 시간 정하기 1/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 3584 KB, 시간: 52 ms
+메모리: 81084 KB, 시간: 376 ms
 
 ### 분류
 
 누적 합, 스위핑, 슬라이딩 윈도우, 차분 배열 트릭
 
 ### 제출 일자
 
-2025년 5월 9일 20:52:19
+2025년 5월 9일 21:09:37
 
 ### 문제 설명
 

백준/Gold/23295. 스터디 시간 정하기 1/스터디 시간 정하기 1.swift

@@ -0,0 +1,55 @@
+import Foundation
+
+let MAX = 100005
+var checkPoint = [Int64](repeating: 0, count: MAX)
+var psum = [Int64](repeating: 0, count: MAX)
+
+// 입력 예시
+let nt = readLine()!.split(separator: " ").map { Int($0)! },
+    n = nt[0],
+    t = nt[1]
+
+for _ in 0..<n {
+    let k = Int(readLine()!)!
+    for _ in 0..<k {
+        let line = readLine()!.split(separator: " ").map { Int($0)! }
+        let s = line[0]
+        let e = line[1]
+        checkPoint[s] += 1
+        checkPoint[e] -= 1
+    }
+}
+
+// 누적합 계산
+psum[0] = checkPoint[0]
+for i in 1..<MAX {
+    psum[i] = psum[i - 1] + checkPoint[i]
+}
+
+// 슬라이딩 윈도우
+var maxSum: Int64 = 0
+var thisSum: Int64 = 0
+var left = 0
+var right = t - 1
+var resultLeft = 0
+var resultRight = t
+
+for i in 0..<t {
+    thisSum += psum[i]
+}
+maxSum = thisSum
+
+while right < MAX - 1 {
+    thisSum -= psum[left]
+    left += 1
+    right += 1
+    thisSum += psum[right]
+    
+    if thisSum > maxSum {
+        maxSum = thisSum
+        resultLeft = left
+        resultRight = right + 1
+    }
+}
+
+print("\(resultLeft) \(resultRight)")