[PGS] 구명보트 (java) / Level 2 / 10분 / 성공

Author: Mingguriguri

minjeong/TwoPointer_SlidingWindow/2025-06-24-[PGS]-구명보트(java).java

@@ -0,0 +1,23 @@
+import java.util.*;
+
+class Solution {
+    public int solution(int[] people, int limit) {
+        int boat = 0;
+        int left = 0;
+        int right = people.length - 1;
+
+        Arrays.sort(people);
+
+        while (left <= right) {
+            if (people[left] + people[right] <= limit) {
+                left += 1;
+                right -= 1;
+            } else {
+                right -= 1;
+            }
+            boat += 1;
+
+        }
+        return boat;
+    }
+}