From 1f3e80cfe6ae192b566ae08d5776aabafbdfe7ee Mon Sep 17 00:00:00 2001
From: YANG YEEUN <beautifulsilversheep@gmail.com>
Date: Sat, 18 Jul 2026 02:03:14 +0900
Subject: [PATCH] =?UTF-8?q?=EA=B5=AC=EB=AA=85=EB=B3=B4=ED=8A=B8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 lifeboat.java | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 lifeboat.java

diff --git a/lifeboat.java b/lifeboat.java
new file mode 100644
index 0000000..96a9ef8
--- /dev/null
+++ b/lifeboat.java
@@ -0,0 +1,29 @@
+import java.util.*;
+class Solution {
+    public int solution(int[] people, int limit) {
+        Arrays.sort(people);
+        Deque<Integer> p_list = new ArrayDeque<>();
+        for(int p : people){
+            p_list.add(p);
+        }
+        int count = 0;
+        while(!p_list.isEmpty()){
+            if(p_list.size()==1){
+                p_list.pollFirst();
+                count++;
+                break;
+            }
+            int small = p_list.peekFirst();
+            int big = p_list.peekLast();
+            if(small+ big > limit){
+                p_list.pollLast();
+            }else{
+                p_list.pollFirst();
+                p_list.pollLast();
+            }
+            count++;
+        }
+        
+        return count;
+    }
+}