[Algorithm] Programmers :: 구명보트

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

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

int solution(vector<int> people, int limit) {
 
    int answer = 0;
    int start = 0;
    int end = people.size() - 1;
 
    sort(people.begin(), people.end());
 
    while (start <= end)
    {
        if (people[start] + people[end] <= limit) // 제한이하면
        {
            answer++;
            start++;
            end--;
        }
        else // 제한넘으면 end줄이면서 체크.
        {
            answer++;
            end--;
        }
    }
 
    return answer;
}

이 문제에는 투포인터 알고리즘을 이용했다. 투포인터알고리즘은 1차원배열에서 두개의 포인터를 이용하여 원하는 결과를 얻는 알고리즘이다. 나같은 경우 이 문제를 풀기전까지는 모르던 알고리즘이였다.(이름정도만 들어봤었다)

모르는 상태에서 일단 풀기위해 생각했을 때는, 오름차순으로 정렬시킨다음 처음과 끝을 비교하면서 하는식으로 생각했다. (얼추 비슷하게 생각하긴했다)

여기까지 생각하니까 갑자기 투포인터 알고리즘이라는 키워드가 떠올라서 구글링해서 적당히 공부하고 문제를 풀었다. 하고나니까, 문제가 그냥 투포인터알고리즘의 기본예제같이 느껴졌다. 좋은 문제인것 같다.