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

Seulguo·2022년 7월 14일
0

Algorithm

목록 보기
71/185
post-thumbnail
post-custom-banner

🐣 문제

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


🐥 코드

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

using namespace std;

int solution(vector<int> people, int limit) {
    sort(people.begin(), people.end());
    int answer = 0, index = 0;
    while(people.size() > index){
        int back = people.back(); 
        people.pop_back();
        if(people[index] + back <= limit){
            answer++; 
            index++; 
        }
        else answer++;
    }
    return answer;
}
post-custom-banner

0개의 댓글