[level 2] Title: 구명보트, Time: 12.13 ms, Memory: 58.4 MB -BaekjoonHub

Author: SHIMHUN

프로그래머스/2/42885. 구명보트/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 10.5 MB, 시간: 9.82 ms
+메모리: 58.4 MB, 시간: 12.13 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 2월 2일 0:26:42
+2025년 06월 04일 02:22:47
 
 ### 문제 설명
 

프로그래머스/2/42885. 구명보트/구명보트.java

@@ -0,0 +1,24 @@
+import java.util.*;
+
+class Solution {
+    public int solution(int[] people, int limit) {
+        int rideTogether = 0;
+        
+        Arrays.sort(people);
+        
+        int left = 0;
+        int right = people.length - 1;
+        
+        while(left < right){
+            if(people[left] + people[right] <= limit){ // 둘이 타기에 충분한 경우
+                left++;
+                right--;
+                rideTogether++;
+            }else{ // 한명밖에 못타는 경우 -> 무게가 더 많이 나가는 사람을 대체
+                right--; 
+            }
+        }
+        
+        return people.length - rideTogether;
+    }
+}