[20250728] BOJ / G5 / 가희와 프로세스 1 / 김수연

Author: suyeun84

suyeun84/202507/28 BOJ G5 가희와 프로세스 1.md

@@ -0,0 +1,57 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class boj21773 {
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st;
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static int nextInt() {return Integer.parseInt(st.nextToken());}
+	
+	public static void main(String[] args) throws Exception {
+		nextLine();
+		int T = nextInt();
+		int n = nextInt();
+		PriorityQueue<Process> pq = new PriorityQueue<>();
+		for (int i = 0; i < n; i++) {
+			nextLine();
+			int a = nextInt();
+			int b = nextInt();
+			int c = nextInt();
+			pq.add(new Process(a, b, c));
+		}
+		
+		for (int i = 0; i < T; i++) {
+			if (pq.isEmpty()) break;
+			Process process = pq.poll();
+			bw.write(process.id + "\n");
+			
+			process.time -= 1;
+			if (process.time > 0) {
+				process.level -= 1;
+				pq.add(process);
+			}
+		}
+		bw.flush();
+	}
+	
+	static class Process implements Comparable<Process> {
+		int id;
+		int time;
+		int level;
+
+		public Process(int id, int time, int level) {
+			this.id = id;
+			this.time = time;
+			this.level = level;
+		}
+		@Override
+		public int compareTo(Process o) {
+			if (level == o.level)
+				return id - o.id;
+			return o.level - level;
+		}
+	}
+}
+```