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

#include #include #include #include #include using namespace std; bool visited[50001]; int solution(vector people, int limit) { int answer = 0; //구명보트개수 int idx = 0; int len = people.size()-1; sort(people.begin(), people.end()); //오름차순정렬 while (1) //idx와 len을 사용하여 가장가벼운사람과 가장무거운사람의 합부터 비교 { if (idx >= len) //탐색이 끝난경우 { for (int i = 0; i < people.size(); i++) //방문여부확인 { if (visited[i]) continue; ..

원문링크 : 프로그래머스 구명보트 [c++]