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

Author: wonseokyoon

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 58.4 MB, 시간: 17.38 ms
+메모리: 57.6 MB, 시간: 11.06 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 05일 18:27:34
+2025년 09월 09일 22:46:20
 
 ### 문제 설명
 

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

@@ -2,22 +2,23 @@
 
 class Solution {
     public int solution(int[] people, int limit) {
-        ArrayList<Integer> list = new ArrayList<>();
         Arrays.sort(people);
-
-        int light = 0; 
-        int heavy = people.length -1;
 
+        int light = 0; 
+        int heavy = people.length - 1;
+        int cnt = 0; 
         while(light <= heavy){
-            if(people[light] + people[heavy] > limit){
-                list.add(people[heavy]);
-                heavy --;
-            } else {
-                list.add(people[heavy] + people[light]);
-                heavy --;
+            
+            // 둘이 탈 수 있음
+            if(people[heavy] + people[light] <= limit){
+                cnt ++; 
+                heavy --; 
                 light ++;
+            } else {    // 혼자만 탐
+                cnt ++;
+                heavy --;
             }
         }
-        return list.size();
+        return cnt;
     }
 }