프로그래머스 - 구명보트

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

프로그래머스

구명보트 문제입니다.

처음에는 큐를 활용해서 풀려고하다가 인덱스를 활용하는 것이 더 좋겠다고 생각했습니다.

정렬을 먼저 생각하는 것이 문제의 핵심이였고, 이전에도 프로그래머스 문제를 풀다가 먼저 정렬을 한 후에 풀게되면 쉽게 풀리는 문제가 있었는데 다시 한번 기억해야 되겠습니다.

import java.util.Arrays;

class Solution {
        public int solution(int[] people, int limit) {
            int answer = 0;
            Arrays.sort(people);
            int left_idx = 0; int right_idx = people.length-1;

            while(left_idx <= right_idx){
                if(people[left_idx] + people[right_idx] <= limit){
                    right_idx--;
                    left_idx++;
                }else{
                    right_idx--;
                }
                answer++;
            }
            return answer;
        }
    }