[프로그래머스]
#include <string>
#include <vector>
#include <deque>
#include <algorithm>
using namespace std;
int solution(vector<int> people, int limit) {
int answer = 0;
sort(people.begin(), people.end());
deque<int> pp;
for(int i = 0; i<people.size(); ++i){
pp.push_back(people[i]);
}
while(!pp.empty()){
int boat = pp.back();
pp.pop_back();
answer++;
while((!pp.empty()) && (boat + pp.front() <= limit)){
boat += pp.front();
pp.pop_front();
}
}
return answer;
}
- 위 코드도 채점하면 통과되지만,
구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없다는 조건을 만족하도록 코드 수정
#include <string>
#include <vector>
#include <deque>
#include <algorithm>
using namespace std;
int solution(vector<int> people, int limit) {
int answer = 0;
sort(people.begin(), people.end());
deque<int> pp;
for(int i = 0; i<people.size(); ++i){
pp.push_back(people[i]);
}
while(!pp.empty()){
int boat = pp.back();
pp.pop_back();
answer++;
if((!pp.empty()) && (boat + pp.front() <= limit)){
boat += pp.front();
pp.pop_front();
}
}
return answer;
}