From 2557d179888fa536d31521659d2cbfe30408b1a9 Mon Sep 17 00:00:00 2001
From: oncsr <khj20006@naver.com>
Date: Fri, 2 Jan 2026 23:27:17 +0900
Subject: [PATCH] =?UTF-8?q?[20260102]=20BOJ=20/=20G5=20/=20=EA=B0=84?=
 =?UTF-8?q?=ED=8C=90=20=EB=A7=8C=EB=93=A4=EA=B8=B0=20/=20=EA=B6=8C?=
 =?UTF-8?q?=ED=98=81=EC=A4=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0 \353\247\214\353\223\244\352\270\260.md" | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 "khj20006/202601/02 BOJ G5 \352\260\204\355\214\220 \353\247\214\353\223\244\352\270\260.md"

diff --git "a/khj20006/202601/02 BOJ G5 \352\260\204\355\214\220 \353\247\214\353\223\244\352\270\260.md" "b/khj20006/202601/02 BOJ G5 \352\260\204\355\214\220 \353\247\214\353\223\244\352\270\260.md"
new file mode 100644
index 00000000..e33f0405
--- /dev/null
+++ "b/khj20006/202601/02 BOJ G5 \352\260\204\355\214\220 \353\247\214\353\223\244\352\270\260.md"	
@@ -0,0 +1,29 @@
+```cpp
+#include <bits/stdc++.h>
+using namespace std;
+using ll = long long;
+
+const ll INF = 1e18;
+const string S = "UOSPC";
+
+int N;
+string s;
+ll arr[300000]{};
+
+int main() {
+    cin.tie(0)->sync_with_stdio(0);
+
+    cin>>N>>s;
+    for(int i=0;i<N;i++) cin>>arr[i];
+
+    vector<ll> res(5, INF);
+    for(int i=0;i<N;i++) {
+        for(int j=0;j<5;j++) if(s[i] == S[j]) {
+            if(!j) res[j] = min(res[j], arr[i]);
+            else res[j] = min(res[j], res[j-1] + arr[i]);
+        }
+    }
+    cout<<(res[4] == INF ? -1 : res[4]);
+
+}
+```