알고리즘(C++) / 프로그래머스 level 2 : 구명보트

level 2 : 구명보트

https://programmers.co.kr/learn/courses/30/lessons/42885?language=cpp 

코딩테스트 연습 - 구명보트

 

코드

//프로그래머스
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> people, int limit) {
    int answer = 0;
    sort(people.begin(), people.end()); //오름차순 정렬
    int big = people.size() - 1;
    int small = 0;

    while (small <= big) {
        if (people[small] + people[big] <= limit) {
            small++;
        }
        big--;
        answer++;
    }

    return answer;
}

int main() {
    vector<int> people = { 70, 80,50 };
    int limit = 100;
    cout << solution(people, limit) << "\n";
    return 0;
}

 

고찰

한 보드에 두 명까지 탈 수 있다는 조건을 보지못하고,,, 구현해서 틀렸다.

문제를 꼼꼼하게 읽고,,, 조건을 파악하도록 하자.