[Gold IV] Title: 최고의 팀 만들기, Time: 12 ms, Memory: 79512 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/1633. 최고의 팀 만들기/README.md

@@ -0,0 +1,28 @@
+# [Gold IV] 최고의 팀 만들기 - 1633 
+
+[문제 링크](https://www.acmicpc.net/problem/1633) 
+
+### 성능 요약
+
+메모리: 79512 KB, 시간: 12 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2026년 1월 18일 17:28:04
+
+### 문제 설명
+
+<p>꿍 협회는 매년 세계체스대회에 나갈 팀을 만들고 있다. 팀은 흑으로 플레이하는 15명과 백으로 플레이하는 15명, 총 30명으로 이루어진다. 꿍 협회는 가능한 최고의 팀을 만들려고 하는데 각 플레이어의 흑,백 능력치는 각각 1부터 100까지의 정수로 주어진다. 대회가 진행되는 동안 플레이어는 흑, 백 중 한 가지만으로 참여를 해야하며 팀의 전체 능력치는 흑 플레이어의 능력치를 합한것과 백 플레이어의 능력치를 합한것을 모두 더한 값이다. 어떻게 하면 꿍 협회는 가능한 높은 능력치의 팀을 만들수 있을까.</p>
+
+### 입력 
+
+ <p>입력은 각 플레이어들의 능력치로 이루어진다. 각 줄은 공백으로 구분되는 두 개의 정수로 주어진다. 첫 번째 숫자는 해당 플레이어가 백으로 플레이를 할 때 능력치고 두 번째 숫자는 흑으로 플레이를 할 때의 능력치다. 최소한 30줄 이상이며 1000줄은 넘지 않는다.</p>
+
+### 출력 
+
+ <p>꿍 협회가 만들 수 있는 팀 중 가장 큰 능력치를 갖는 팀의 능력치를 출력한다.</p>
+

백준/Gold/1633. 최고의 팀 만들기/최고의 팀 만들기.swift

@@ -0,0 +1,39 @@
+import Foundation
+
+let MAX = 15
+let NEG = -1_000_000_000
+
+var dp = Array(
+    repeating: Array(repeating: NEG, count: MAX + 1),
+    count: MAX + 1
+)
+
+dp[0][0] = 0
+
+while let line = readLine() {
+    let parts = line.split(separator: " ").map { Int($0)! }
+    if parts.count != 2 { continue }
+
+    let white = parts[0]
+    let black = parts[1]
+
+    var next = dp
+
+    for w in 0...MAX {
+        for b in 0...MAX {
+            let cur = dp[w][b]
+            if cur == NEG { continue }
+
+            if w + 1 <= MAX {
+                next[w + 1][b] = max(next[w + 1][b], cur + white)
+            }
+
+            if b + 1 <= MAX {
+                next[w][b + 1] = max(next[w][b + 1], cur + black)
+            }
+        }
+    }
+    dp = next
+}
+
+print(dp[15][15])