ProgramSoliving
프로그래머스 : 구명보트
하이후에호
2020. 12. 23. 02:14
반응형
import java.util.*;
class Solution {
public int solution(int[] people, int limit) {
Arrays.sort(people);
int front = 0;
int rear = people.length-1;
int answer = 0;
while(front<rear){
if(people[front] + people[rear]<= limit){
front++;
rear--;
}else{
rear--;
}
answer++;
}
return answer + (front==rear ? 1 : 0);
}
}반응형