Add #6 구명보트 - 박지원

EngineersRookieLab · Nov 30, 2024 · d459e8c · d459e8c
1 parent 3c9ffe6
commit d459e8c
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/greedy/구명보트/박지원.java b/greedy/구명보트/박지원.java
@@ -0,0 +1,19 @@
+import java.util.*;
+class Solution {
+    public int solution(int[] people, int limit) {
+        int answer = 0;
+        Arrays.sort(people);
+
+        int min = 0;
+        int max = people.length -1;
+
+        while(min <= max) {
+            if(people[min] + people[max] <= limit) {
+                min++;
+            }
+            max--;
+            answer++;
+        } 
+        return answer;
+    }
+}