알고리즘/Array
구명보트
e-pd
2020. 9. 5. 22:24
programmers.co.kr/learn/courses/30/lessons/42885
코딩테스트 연습 - 구명보트
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5
programmers.co.kr
사람의 무게 배열을 정렬하고, limit를 넘지않게되는 결과를 리턴한다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
import java.util.Arrays;
class Solution {
public int solution(int[] people, int limit) {
int boat = people.length;
Arrays.sort(people);
int start = 0;
int length = people.length -1;
for (int end = length; end > start; end--) {
if (people[start] + people[end] > limit) {
continue;
}
boat--;
start++;
}
return boat;
}
}
|
cs |