[Gold II] Title: 합이 0인 네 정수, Time: 6364 ms, Memory: 505536 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/7453. 합이 0인 네 정수/README.md

@@ -0,0 +1,30 @@
+# [Gold II] 합이 0인 네 정수 - 7453 
+
+[문제 링크](https://www.acmicpc.net/problem/7453) 
+
+### 성능 요약
+
+메모리: 505536 KB, 시간: 6364 ms
+
+### 분류
+
+정렬, 이분 탐색, 두 포인터, 중간에서 만나기
+
+### 제출 일자
+
+2025년 10월 27일 18:50:31
+
+### 문제 설명
+
+<p>정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다.</p>
+
+<p>A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 2<sup>28</sup>이다.</p>
+
+### 출력 
+
+ <p>합이 0이 되는 쌍의 개수를 출력한다.</p>
+

백준/Gold/7453. 합이 0인 네 정수/합이 0인 네 정수.swift

@@ -0,0 +1,75 @@
+let n = Int(readLine()!)!
+var answer = 0
+
+var aList = [Int]()
+var bList = [Int]()
+var cList = [Int]()
+var dList = [Int]()
+
+var abList = [Int]()
+var cdList = [Int]()
+
+for _ in 0..<n {
+    let abcd = readLine()!.split { $0 == " " }.map { Int($0)! }
+    aList.append(abcd[0])
+    bList.append(abcd[1])
+    cList.append(abcd[2])
+    dList.append(abcd[3])
+}
+
+for i in 0..<n {
+    for j in 0..<n {
+        let sumAb = aList[i] + bList[j]
+        let sumCd = cList[i] + dList[j]
+        abList.append(sumAb)
+        cdList.append(sumCd)
+    }
+}
+
+abList.sort { $0 < $1 }
+cdList.sort { $0 < $1 }
+
+for ab in abList {
+    let upperBound = upperBound(ab, cdList)
+    let lowerBound = lowerBound(ab, cdList)
+    
+    answer += upperBound - lowerBound
+}
+
+print(answer)
+
+func lowerBound(_ ab: Int, _ cdList: [Int]) -> Int {
+    var start = 0
+    var end = cdList.count
+    
+    while start < end {
+        let mid = (start + end) / 2
+        let cd = cdList[mid]
+        // 0보다 작음, 즉 덜 빼야함
+        if ab + cd < 0 {
+            start = mid + 1
+        } else {
+            end = mid
+        }
+    }
+    
+    return start
+}
+
+func upperBound(_ ab: Int, _ cd: [Int]) -> Int {
+    var start = 0
+    var end = cdList.count
+    
+    while start < end {
+        let mid = (start + end) / 2
+        let cd = cdList[mid]
+        // 0보다 작음, 즉 덜 빼야함
+        if ab + cd <= 0 {
+            start = mid + 1
+        } else {
+            end = mid
+        }
+    }
+    
+    return start
+}