Willing

1. 문제 / 난이도 : Level 2

programmers.co.kr/learn/courses/30/lessons/42885

2. 풀이 및 코드 설명

모든 사람들을 몸무게 순으로 정렬했을 때, 가장 몸무게가 가벼운 사람 + 가장 몸무게가 무거운 사람이 무게 제한보다 크다면 가장 몸무게가 무거운 사람은 아무와도 구명보트를 같이 탈 수 없다.

따라서, 그 경우에는 구명보트의 카운트를 1 증가 시켜주고 가장 몸무게가 가벼운 사람 + 2번째로 가장 몸무게가 무거운 사람과 무게제한을 비교하는 식으로 계속 반복해나가면 답을 얻을 수 있다.

간단한 코드라, 코드 블럭 단위의 설명은 생략.

3. 전체 코드

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;


int solution(vector<int> people, int limit) {
	int answer = 0;
	sort(people.begin(), people.end()); // people 정렬
	int lo = 0; // 가장 몸무게가 가벼운 사람의 index
	int hi = people.size() - 1; // 가장 몸무게가 무거운 사람의 index

	while (lo <= hi) {
		if (people[lo] + people[hi] <= limit) { // 가장 몸무게가 가벼운 사람과 가장 무거운 사람이 같이 구명보트를 탈 수 있으므로
			lo++; 
			hi--;
		}
		else { // 그 외에는 가장 무거운 사람 혼자 구명보트를 타야 함
			hi--;
		}
		answer++;
	}

	return answer;
}