[PGS] 구명보트 / 30분 / 성공

Author: Mingguriguri

minjeong/Greedy/2024-05-15-[PGS]-#구명보트.py

@@ -0,0 +1,18 @@
+def solution(people, limit):
+    answer = 0
+
+    people.sort()
+    
+    left = 0
+    right = len(people)-1
+
+    while left <= right:
+        if people[left] + people[right] <= limit:
+            left += 1
+            right -= 1
+        else:
+            right -= 1
+            
+        answer += 1
+        
+    return answer