solve: 프로그래머스 문제 풀이 - 6일차

Author: OhChangEun

2025-08-19/오창은/[solved] 프로그래머스_입국심사.java

@@ -0,0 +1,27 @@
+class Solution {
+    public long solution(int n, int[] times) {
+        long answer = 0;
+        long MAX_MAN = 1_000_000_000;
+        long MAX_WORK_TIME = 1_000_000_000;
+        
+        long left = 1; // 기다리는 시간 최소값
+        long right = MAX_MAN * MAX_WORK_TIME; // 입국 심사 최악의 기다리는 시간 
+        while (left <= right) {
+        	long mid = (left + right) / 2;  
+           
+            long sum = 0;
+            for (int time: times) {
+               	sum += mid / time;
+            }
+            
+            if (sum >= n) {
+                answer = mid;
+                right = mid - 1;
+            } else {
+                left = mid + 1;
+            }
+        }
+        
+        return answer;
+    }
+}

2025-08-19/오창은/[solved] 프로그래머스_큰 수 만들기.java

@@ -0,0 +1,30 @@
+import java.util.*;
+
+class Solution {
+    public String solution(String number, int k) {
+       	StringBuilder sb = new StringBuilder(); 
+        Stack<Integer> stack = new Stack<>();
+        
+        for (char charNum: number.toCharArray()) {
+            int num = charNum - '0';
+            
+            while (!stack.isEmpty() && k > 0 && stack.peek() < num) {
+              	stack.pop();
+                k--;
+            }
+            stack.push(num);
+            // System.out.println(stack);
+        }
+       
+        while (k > 0) {
+            stack.pop();
+            k--;
+        }
+        
+        for (int num: stack) {
+            sb.append(num);
+        }
+        
+        return sb.toString();
+    }
+}

2025-08-19/오창은/[solved] 프로그래머스_택배상자.java

@@ -0,0 +1,51 @@
+import java.util.*;
+
+class Solution {
+   	class Job {
+        int id; // 작업 번호 
+        int start; // 작업 시작 시간 
+        int length; // 작업 소요 시간
+        
+        public Job(int id, int start, int length) {
+            this.id = id;
+            this.start = start;
+            this.length = length;
+        }
+    } 
+    
+    public int solution(int[][] jobs) {
+        int n = jobs.length;
+       
+        Arrays.sort(jobs, (a, b) -> {
+           if (a[0] == b[0]) return a[1] - b[1];
+           return a[0] - b[0];
+        });
+       
+        PriorityQueue<Job> pq = new PriorityQueue<>((a, b) -> {
+            if (a.length != b.length) return a.length - b.length;
+            if (a.start != b.start) return a.start - b.start;
+            return a.id - b.id;
+        });
+        
+        int time = 0; // 현재 시각
+        int total = 0; // 총 반환 시간의 합 
+        int idx = 0; // 아직 넣지 않은 작업 인덱스 
+        
+        while (idx < n || !pq.isEmpty()) {
+           	while (idx < n && jobs[idx][0] <= time) {
+               	pq.offer(new Job(idx, jobs[idx][0], jobs[idx][1]));
+                idx++; // 다음 작업으로
+            } 
+            
+            if (!pq.isEmpty()) {
+               	Job curr = pq.poll();
+                time += curr.length; // 현재 시간 + 작업 실행 후 종료 시간 
+                total += (time - curr.start); // 반환 시간 = 종료 시간 - 요청 시간
+            } else {
+                time = jobs[idx][0]; // 다음 작업 시작 시간 
+            }
+        }
+        
+        return total / n;
+    }
+}