반응형
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);
}
}
반응형
'ProgramSoliving' 카테고리의 다른 글
프로그래머스 : 조이스틱 (0) | 2020.12.23 |
---|---|
프로그래머스 : 큰 수 만들기 (0) | 2020.12.23 |
프로그래머스 : 섬 연결하기 (0) | 2020.12.23 |
프로그래머스 : 모의고사 (0) | 2020.12.21 |
프로그래머스 : 이중우선순위큐 (0) | 2020.12.18 |