탐욕법(Greedy)_구명보트

한방 컷!!

백준 저울문제 www.acmicpc.net/problem/2437를 못풀어서 한이 맺혀서 프로그래머스 그리디 문제를 풀었다..!!

2437번: 저울

level2 치고는 쉬운 그리디 문제였다. 덕분에 그리디 자신감도 다시 찾았다!! 

*그리디 여러 문제 풀어보면서 그리디는 은근 아이디어 싸움(?) 인것 같다. 난이도가 높아질수록.. 

#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int solution(vector<int> people, int limit) {
    int answer = 0;
    
    sort(people.begin(), people.end());
    int start=0;
    int sum=people[0];
    
    for(int i=people.size()-1; i>=start; --i){
        if(sum + people[i] <=limit){
            answer++;
            start++;
            sum=people[start];
        }
        else{
            answer++;
            continue; 
        }
    }
    return answer;
}

최대 보트가 2명만 탈수 있어서 인지 배열을 소팅을 해주고

맨 작은 수와 맨큰 수를 비교해서 최대한 많이 태우도록 생각했다..!