import java.util.*;
class Solution {
public int solution(int[] people, int limit) {
int count = 0; // 구명보트 개수
Arrays.sort(people);
int left = 0;
int right = people.length - 1;
while (left <= right) {
if (people[left] + people[right] <= limit) {
left++;
right--;
count++;
} else {
right--;
count++;
}
}
return count;
}
}
'Playground > 자바문제집' 카테고리의 다른 글
[프로그래머스] 문자열 내 마음대로 정렬하기 (0) | 2023.02.18 |
---|---|
[프로그래머스] 최대공약수와 최소공배수 (0) | 2023.02.15 |
[프로그래머스] 올바른 괄호 (0) | 2023.02.10 |
[프로그래머스] 크기가 작은 부분 문자열 (0) | 2023.02.10 |
[프로그래머스] 최소직사각형 (0) | 2023.02.10 |