[Gold V] Title: 가희와 프로세스 1, Time: 256 ms, Memory: 4452 KB -BaekjoonHub

Author: zzzz955

C++17/백준/Gold/21773. 가희와 프로세스 1/README.md

@@ -0,0 +1,54 @@
+# [Gold V] 가희와 프로세스 1 - 21773 
+
+[문제 링크](https://www.acmicpc.net/problem/21773) 
+
+### 성능 요약
+
+메모리: 4452 KB, 시간: 256 ms
+
+### 분류
+
+자료 구조, 우선순위 큐
+
+### 제출 일자
+
+2026년 4월 11일 22:32:28
+
+### 문제 설명
+
+<p>가희는 스케쥴러를 구현하라는 과제를 받았습니다. 스케쥴러가 <strong>실행시킬 프로세스를 선택하는 기준</strong>은 아래와 같습니다.</p>
+
+<ul>
+	<li>우선 순위 값이 제일 큰 프로세스</li>
+	<li>우선 순위 값이 제일 큰 프로세스가 여러 개라면, <em>id</em>가 가장 작은 프로세스</li>
+</ul>
+
+<p>가희가 만든 스케쥴러는 다음 알고리즘으로 실행됩니다.</p>
+
+<ol>
+	<li>실행시킬 프로세스를 기준에 따라 선택합니다. 선택된 프로세스의 <em>id</em>를 <em>id<sub>s</sub></em>라 합니다. <em>id</em><sub><em>s</em></sub>를 실행시킵니다.</li>
+	<li>1초가 지난 후, 프로세스 <em>id</em>가 <em>id<sub>s</sub></em>인 프로세스를 제외한 <strong>나머지 프로세스들의 우선 순위가 1 상승합니다.</strong> <br>
+	프로세스 <em>id</em>가 <em>id<sub>s </sub></em>인 프로세스의 <strong>실행을 마치는 데 필요한 시간은 1 감소</strong>합니다.</li>
+	<li>실행 시간이 남은 프로세스가 있다면 1로 돌아가고, 그렇지 않으면 종료합니다.</li>
+</ol>
+
+<p>동시에 실행되는 프로세스는 1개이고, 1초일 때 가희가 만든 스케쥴러는 최초로 선택한 프로세스를 실행시키는 작업을 합니다.</p>
+
+<p>가희는 1초일 때 부터 <em>T</em>초일 때 까지, 스케쥴러가 선택한 프로세스의 <em>id</em>를 알고 싶습니다. 가희를 도와주세요.</p>
+
+### 입력 
+
+ <p>첫 번째 줄에 <em>T</em>, <em>n</em>이 주어집니다.</p>
+
+<p>두 번째 줄 부터 n+1번째 줄까지 다음과 같은 형식으로 주어집니다.</p>
+
+<p><em>A<sub>i</sub> B<sub>i</sub> C<sub>i</sub></em></p>
+
+<p>이것은 i번째 process의 <em>id</em>가 <em>A<sub>i</sub></em>이고, 프로세스 <em>id</em>가 실행을 마치는 데 필요한 시간이 <em>B<sub>i</sub></em>초이고, 초기 우선 순위가 <em>C<sub>i</sub></em>임을 의미합니다.</p>
+
+### 출력 
+
+ <p>T개의 정수를 T개의 줄에 출력합니다.</p>
+
+<p>i번째 줄에는 <strong>가희가 만든 스케쥴러가 <em>i</em>초가 되었을 때 선택한 프로세스의 <em>id</em>를 출력</strong>해 주세요.</p>
+

C++17/백준/Gold/21773. 가희와 프로세스 1/가희와 프로세스 1.cc

@@ -0,0 +1,40 @@
+#include <iostream>
+#include <queue>
+using namespace std;
+
+int t, n;
+struct Process
+{
+	int id, time, priority;
+	bool operator<( const Process& other ) const
+	{
+		if ( priority == other.priority )
+			return id > other.id;
+
+		return priority < other.priority;
+	}
+};
+
+int main()
+{
+	ios::sync_with_stdio( 0 );
+	cin.tie( 0 );
+	cout.tie( 0 );
+
+	cin >> t >> n;
+	priority_queue< Process > pq;
+	while ( n-- )
+	{
+		int a, b, c; cin >> a >> b >> c;
+		pq.push( { a, b, c } );
+	}
+
+	while ( t-- )
+	{
+		Process process = pq.top(); pq.pop();
+		int id = process.id, time = process.time, priority = process.priority;
+		cout << id << '\n';
+		if ( --time )
+			pq.push( { id, time, priority - 1 } );
+	}
+}