[Gold I] Title: 용량 확보, Time: 1896 ms, Memory: 82652 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/9327. 용량 확보/README.md

@@ -0,0 +1,42 @@
+# [Gold I] 용량 확보 - 9327 
+
+[문제 링크](https://www.acmicpc.net/problem/9327) 
+
+### 성능 요약
+
+메모리: 82652 KB, 시간: 1896 ms
+
+### 분류
+
+다이나믹 프로그래밍, 배낭 문제
+
+### 제출 일자
+
+2026년 1월 11일 18:09:56
+
+### 문제 설명
+
+<p>NSA는 점점 늘어나는 러시아어와 스페인어 번역 데이터와 전화 도청 파일의 용량 때문에, 데이터 센터의 용량을 최대 1 엑사바이트로 확장하려고 한다. </p>
+
+<p>NSA의 예산은 넉넉한 편이 아니기 때문에, 새 디스크를 구매할 수 없다. 따라서, 불필요한 데이터를 제거해 용량을 확보하려고 한다.</p>
+
+<p>모든 서버는 네 디스크가 RAID-1을 이루고 있다. RAID-5로 방식을 바꿔 용량을 확보해보자.</p>
+
+<p>현재 데이터 센터에는 총 n개의 RAID-1 세트가 있다. 각각의 세트 i는 크기가 S<sub>i</sub>인 디스크로 이루어져 있다. 이 세트는 데이터 S<sub>i</sub> GB를 보관할 수 있다. RAID-5 세트로 변환하면 보관할 수 있는 용량이 총 세 배가 된다. (3 · S<sub>i</sub> GB) 되도록 적은 용량을 RAID-5로 변환해 필요한 용량을 얻는 프로그램을 작성하시오.</p>
+
+<p><img alt="" src="https://www.acmicpc.net/upload/images/raid.png" style="height:111px; line-height:1.6em; width:463px"></p>
+
+<p>디스크의 용량 S = 4이고, 저장 가능 용량은 4 GB (D0 ... D3)과 3 · 4 = 12 GB (D0 ... D11) 이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 100개를 넘지 않는다.</p>
+
+<p>각 테스트 케이스의 첫째 줄에는 RAID-1 세트의 수 n과 확보해야 하는 용량 e 가 주어진다. (1 ≤ n ≤ 100 and 0 ≤ e ≤ 10<sup>9</sup>)</p>
+
+<p>둘째 줄에는 각 세트의 크기 S<sub>1</sub> ... S<sub>n</sub> (1 ≤ S<sub>i</sub> ≤ 2 000)가 주어진다.</p>
+
+### 출력 
+
+ <p>각 테스트 케이스 마다 변환해야 하는 용량(GB)을 출력한다. 용량을 e만큼 더 확보할 수 없는 경우에는 “<code>FULL</code>”을 출력한다.</p>
+

백준/Gold/9327. 용량 확보/용량 확보.swift

@@ -0,0 +1,44 @@
+import Foundation
+
+let T = Int(readLine()!)!
+var output = ""
+
+for _ in 0..<T {
+    let first = readLine()!.split(separator: " ").map { Int($0)! }
+    let N = first[0]
+    let E = first[1]
+
+    let S = readLine()!.split(separator: " ").map { Int($0)! }
+
+    var A = [Int]()
+    var sum = 0
+
+    for s in S {
+        let v = s * 2
+        A.append(v)
+        sum += v
+    }
+
+    if sum < E {
+        output += "FULL\n"
+        continue
+    }
+
+    var dp = Array(repeating: 0, count: sum + 1)
+
+    for v in A {
+        if v > sum { continue }
+        for j in stride(from: sum, through: v, by: -1) {
+            dp[j] = max(dp[j], dp[j - v] + v)
+        }
+    }
+
+    for j in 0...sum {
+        if dp[j] >= E {
+            output += "\(j / 2)\n"
+            break
+        }
+    }
+}
+
+print(output)