[Gold V] Title: 멀티버스 Ⅱ, Time: 300 ms, Memory: 109760 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/18869. 멀티버스 Ⅱ/README.md

@@ -0,0 +1,36 @@
+# [Gold V] 멀티버스 Ⅱ - 18869 
+
+[문제 링크](https://www.acmicpc.net/problem/18869) 
+
+### 성능 요약
+
+메모리: 109760 KB, 시간: 300 ms
+
+### 분류
+
+값 / 좌표 압축, 정렬
+
+### 제출 일자
+
+2025년 6월 6일 20:37:03
+
+### 문제 설명
+
+<p>M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍은 한 번만 센다.</p>
+
+<p>두 우주 A와 B가 있고, 우주 A에 있는 행성의 크기는 A<sub>1</sub>, A<sub>2</sub>, ..., A<sub>N</sub>, 우주 B에 있는 행성의 크기는 B<sub>1</sub>, B<sub>2</sub>, ..., B<sub>N</sub>라고 하자. 두 우주의 행성 크기가 모든 1 ≤ i, j ≤ N에 대해서 아래와 같은 조건을 만족한다면, 두 우주를 균등하다고 한다.</p>
+
+<ul>
+	<li>A<sub>i</sub> < A<sub>j</sub> → B<sub>i</sub> < B<sub>j</sub></li>
+	<li>A<sub>i</sub> = A<sub>j</sub> → B<sub>i</sub> = B<sub>j</sub></li>
+	<li>A<sub>i</sub> > A<sub>j</sub> → B<sub>i</sub> > B<sub>j</sub></li>
+</ul>
+
+### 입력 
+
+ <p>첫째 줄에 우주의 개수 M과 각 우주에 있는 행성의 개수 N이 주어진다. 둘째 줄부터 M개의 줄에 공백으로 구분된 행성의 크기가 한 줄에 하나씩 1번 우주부터 차례대로 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 균등한 우주의 쌍의 개수를 출력한다.</p>
+

백준/Gold/18869. 멀티버스 Ⅱ/멀티버스 Ⅱ.swift

@@ -0,0 +1,52 @@
+import Foundation
+class FileIO {
+    @inline(__always) private var buffer: [UInt8] = Array(FileHandle.standardInput.readDataToEndOfFile()) + [0], byteIdx = 0
+    
+    @inline(__always) private func readByte() -> UInt8 {
+        defer { byteIdx += 1 }
+        return buffer.withUnsafeBufferPointer { $0[byteIdx] }
+    }
+    
+    @inline(__always) func readInt() -> Int {
+        var number = 0, byte = readByte(), isNegative = false
+        while byte == 10 || byte == 32 { byte = readByte() }
+        if byte == 45 { byte = readByte(); isNegative = true }
+        while 48...57 ~= byte { number = number * 10 + Int(byte - 48); byte = readByte() }
+        return number * (isNegative ? -1 : 1)
+    }
+}
+
+let io = FileIO()
+
+let m = io.readInt()
+let n = io.readInt()
+
+let stars: [[Int]] = (0..<m).map { _ in (0..<n).map { _ in io.readInt()} }
+let indexList = stars.map { Set($0).sorted { $0 < $1 } }
+var answer = 0
+let pressedStars = stars.enumerated().map { i, v in v.map{ e in binSearch(indexList[i], e) } }
+
+for i in 0..<stars.count-1 {
+    for j in i+1..<stars.count {
+        if pressedStars[i] == pressedStars[j] { answer += 1 }
+    }
+}
+
+print(answer)
+
+func binSearch(_ array: [Int], _ target: Int) -> Int {
+    var s = 0
+    var e = array.count-1
+    while s <= e {
+        let mid = (s + e) / 2
+        if array[mid] == target  {
+            return mid
+        }
+        if array[mid] > target {
+            e = mid-1
+        } else {
+            s = mid+1
+        }
+    }
+    return -1
+}