[Level2.] 구명보트 C++

<< 문제 >>

https://school.programmers.co.kr/learn/courses/30/lessons/42885

프로그래머스

 

잠깐 생각해보면

 

만약 보트를 둘이 같이 탄다고 했을 때, 가장 합리적인건  < min , max > 조합으로 짜는거겠죠.

 

그걸 이용하면 쉽게 풀 수 있습니다. 

 

 

<< 코드 >>

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

using namespace std;

int solution(vector<int> people, int limit) {
    int answer = 0;

    int num = people.size();
    sort(people.begin(), people.end());
    
    int start = 0;
    while(start < num){
        if(people[start] + people[num-1] > limit){
            answer++;
            num--;
        }
        else{
            answer++;
            start++;
            num--;
            
        }
    }
    
    return answer;
}

 

 

<< 깃헙 >>

https://github.com/J2on/StudyAlgorithm_Part2/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/42885.%E2%80%85%EA%B5%AC%EB%AA%85%EB%B3%B4%ED%8A%B8