[Gold V] Title: 콘센트, Time: 0 ms, Memory: 2064 KB -BaekjoonHub

Author: zzzz955

C++17/백준/Gold/23843. 콘센트/README.md

@@ -0,0 +1,34 @@
+# [Gold V] 콘센트 - 23843 
+
+[문제 링크](https://www.acmicpc.net/problem/23843) 
+
+### 성능 요약
+
+메모리: 2064 KB, 시간: 0 ms
+
+### 분류
+
+자료 구조, 그리디 알고리즘, 정렬, 우선순위 큐
+
+### 제출 일자
+
+2026년 2월 24일 21:38:30
+
+### 문제 설명
+
+<p>광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 <em>N</em>개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 <em>M</em>개가 있고, 성능은 모두 동일하다.</p>
+
+<p>전자기기들은 한 번에 하나의 콘센트에서만 충전이 가능하고, 충전에 필요한 시간은 2<em><sup>k</sup></em>(0 ≤ <em>k</em> ≤ 15, <em>k</em>는 정수)<em><sup> </sup></em>형태이다.</p>
+
+<p>광재의 빠른 퇴근을 위해 모든 전자기기를 충전하기 위한 최소 시간이 얼마인지 알려주자.</p>
+
+### 입력 
+
+ <p>첫째 줄에 전자기기의 개수 <em>N</em>과 콘센트의 개수 <em>M</em>이 주어진다. (1 ≤ <em>N </em>≤ 10,000, 1 ≤ <em>M</em> ≤ 10)</p>
+
+<p>둘째 줄에 충전에 필요한 시간 <em>t<sub>i</sub></em>를 나타내는 <em>N</em>개의 정수가 주어진다. (2<sup>0 </sup>​≤ <em>t</em><sub><em>i</em> </sub>≤ 2<sup>15</sup>, t<sub>i </sub>= 2<sup>k </sup>(0 ≤ <em>k</em> ≤ 15, <em>k</em>는 정수))</p>
+
+### 출력 
+
+ <p>충전에 필요한 최소 시간을 출력한다.</p>
+

C++17/백준/Gold/23843. 콘센트/콘센트.cc

@@ -0,0 +1,34 @@
+#include<iostream>
+#include<queue>
+#include<algorithm>
+using namespace std;
+
+const int N = 1e4;
+int n, m;
+int arr[N];
+
+int main() {
+	ios::sync_with_stdio(0);
+	cin.tie(0);
+
+	cin >> n >> m;
+	for (int i = 0; i < n; ++i) cin >> arr[i];
+	sort(arr, arr + n, greater<int>());
+
+	priority_queue<int, vector<int>, greater<int>> pq;
+	while (m--) pq.push(0);
+
+	for (int i = 0; i < n; ++i) {
+		int d = arr[i];
+		int c = pq.top(); pq.pop();
+		pq.push(c + d);
+	}
+
+	while (1) {
+		int c = pq.top();  pq.pop();
+		if (pq.empty()) {
+			cout << c;
+			break;
+		}
+	}
+}