본문 바로가기

코딩 테스트

프로그래머스 - 구명보트

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

using namespace std;

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

'코딩 테스트' 카테고리의 다른 글

백준 1260 Bfs, Dfs  (0) 2024.08.25
백준 - 2178 미로탐색  (0) 2024.08.25
프로그래머스 - 스킬트리  (0) 2024.08.22
프로그래머스 - 더 맵게  (0) 2024.08.09
프로그래머스 - 예상 대진표  (0) 2024.08.07