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

문제

• 링크

코딩테스트 연습 - 구명보트 | 프로그래머스

힌트

• 최대 2명 (한 명을 임의로 택했을 때 다른 한 명은 누구를 태우면 가장 좋을까?)

소스 코드 (첫번째 시도)

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

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

using namespace std;

int solution(vector<int> people, int limit) {
  int answer = 0;
  std::sort(people.begin(), people.end());
  while (!people.empty()) {
    if((people[0] + people.back() <= limit) && (people.size() != 1)) people.erase(people.begin());
    people.pop_back();
    answer++;
  }
  return answer;
}

• 채점 결과 (90.0 / 100.0)
  • 정확성 (75.0 / 75.0)
  • 효율성 (15.0 / 25.0)