[Programmers] Lv2. 구명보트 | C++

🔗문제 보러가기

프로그래머스

 

👨‍💻풀이 과정

 

문제를 잘 읽어야 합니다. 보트에 탈 수 있는 사람은 단 두 명입니다.

 

1. 사람들의 무게를 오름차순으로 정렬

2. 가장 작은 무게를 지닌 사람의 인덱스(li = 0)와 가장 무거운 무게를 지닌 사람의 인덱스(hi = people.size() - 1)를 지정

3. people[li] + people[hi] > limit 이라면, 제일 무거운 사람 혼자 밖에 탈 수 없으므로 answer++, hi--

4. people[li] + people[hi] <= limit 이라면, 둘이 태워서 보낼 수 있으므로 answer++, li++, hi--

5. li > hi가 될 때까지 3, 4번을 반복

 

✏️소스 코드 및 결과

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

int solution(vector<int> people, int limit) {
    sort(people.begin(), people.end());
    int answer = 0;
    int li = 0;                    // 몸무게 작은 사람 index
    int hi = people.size() - 1;    // 몸무게 많은 사람 index

    while (li <= hi) {
        if (li == hi) {
            answer++;
            break;            
        }
        
        else if (people[li] + people[hi] <= limit) {
            answer++;
            li++;
            hi--;
        }
        
        else {
            answer++;
            hi--;
        }
    }

    return answer;
}