[Gold V] Title: 배, Time: 260 ms, Memory: 16476 KB -BaekjoonHub

Author: CheChe903

백준/Gold/1092. 배/README.md

@@ -0,0 +1,30 @@
+# [Gold V] 배 - 1092 
+
+[문제 링크](https://www.acmicpc.net/problem/1092) 
+
+### 성능 요약
+
+메모리: 16476 KB, 시간: 260 ms
+
+### 분류
+
+그리디 알고리즘, 정렬
+
+### 제출 일자
+
+2025년 8월 30일 19:20:10
+
+### 문제 설명
+
+<p>지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인다.</p>
+
+<p>각 크레인은 무게 제한이 있다. 이 무게 제한보다 무거운 박스는 크레인으로 움직일 수 없다. 모든 박스를 배로 옮기는데 드는 시간의 최솟값을 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보다 작거나 같은 자연수이다. 넷째 줄에는 각 박스의 무게가 주어진다. 이 값도 1,000,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 모든 박스를 배로 옮기는데 드는 시간의 최솟값을 출력한다. 만약 모든 박스를 배로 옮길 수 없으면 -1을 출력한다.</p>
+

백준/Gold/1092. 배/배.java

@@ -0,0 +1,51 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        int N = Integer.parseInt(br.readLine());
+        List<Integer> crane = new ArrayList<>();
+
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        for(int i = 0; i<N; i++)
+            crane.add(Integer.parseInt(st.nextToken()));
+
+        int M = Integer.parseInt(br.readLine());
+        List<Integer> box = new ArrayList<>();
+
+        st = new StringTokenizer(br.readLine());
+        for(int i = 0; i<M; i++)
+            box.add(Integer.parseInt(st.nextToken()));
+
+        //내림차순으로 정렬
+        crane.sort(Collections.reverseOrder());
+        box.sort(Collections.reverseOrder());
+
+        if(crane.get(0)<box.get(0)){
+            System.out.println(-1);
+            return;
+        }
+
+        int day = 0;
+        while(!box.isEmpty()){
+            int boxIdx = 0, craneIdx = 0;
+
+            while(craneIdx<N){
+                if(boxIdx == box.size())
+                    break;
+                else if(crane.get(craneIdx) >= box.get(boxIdx)){
+                    box.remove(boxIdx);
+                    craneIdx++;
+                }
+                else
+                    boxIdx++;
+            }
+
+            day++;
+        }
+
+        System.out.println(day);
+    }
+}