[프로그래머스] 구명보트

programmers.co.kr/learn/courses/30/lessons/42885(%EA%B5%AC%EB%AA%85%EB%B3%B4%ED%8A%B8)

코딩테스트 연습 - 구명보트

문제풀이:

그리디

1. people 배열을 정렬합니다.

2.1 반복문을 돌면서 배열의 가장 큰 원소(i)와 가장 작은 원소(index)를 더해 limit 보다 크면 answer +1을 해줍니다.

2.2 limit보다 작으면 구명 보트를 같이 탈 수 있기 때문에 answer+1을 해주고 다음 가장 작은 원소(index+1)로 넘어갑니다.

import java.util.Arrays;

class Solution {
	public int solution(int[] people, int limit) {
		int answer = 0;
		
		Arrays.sort(people);
		
		int index = 0;
		for (int i = people.length-1; i >= index; i--) {
			if(people[index]+people[i]>limit) answer++;
			else {
				answer++;
				index++;
			}
		}
		
		System.out.println(answer);
		return answer;
	}
}