uploaded at 2022. 12. 21. 오전 1:00:29

2022-12-21 01:00:28 +09:00
parent d5ef891101
commit 7eb4e85f79
1 changed files with 35 additions and 0 deletions
@@ -0,0 +1,35 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/42885#
+
+import java.util.Arrays;
+class Solution {
+    public int solution(int[] people, int limit) {
+        int answer = 0, ll = 0;
+        Arrays.sort(people);
+        for(int p = 0; p < people.length; p++){
+            if(people[p] > limit - people[0]) {
+                ll = p;
+                break;
+            }
+        }
+        for(int p = ll; p < people.length; p++){
+            if(people[p] > limit - people[0]) answer ++;
+        }
+        System.out.println(ll);
+        if(ll!=0){
+            int x = 0;
+            for(int p = ll-1; p >= 0; p --){
+                if(x == p) {
+                    answer++;
+                    x++;
+                    break;
+                }
+                else if(p < x) break;
+                if(people[x]+people[p] <= limit) {
+                    answer ++;
+                    x++;
+                } else answer++;
+            }
+        }
+        return answer;
+    }
+}