점화식 전제 조건

sort

 

점화식:

if 첫 번째 사람 + 마지막 사람 <= limit { 첫 번째와 마지막 pop }

else { 마지막 pop }

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

using namespace std;

int solution(vector<int> people, int limit) {
    int answer = 0;
    int index = 0;
    
    sort(people.begin(), people.end());
    while (people.size() > index)
    {
        int t = people.back(); 
        people.pop_back();
        if (people[index] + t <= limit)
            index++;
        answer++;
    }
    
    return answer;
}
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기

댓글을 달아 주세요

">