코딩 테스트 - 구명보트

 이것은 네이버 블로그에 예전에 풀이했던!

Greedy(탐욕법)을 사용한 문제!

그냥 구명보트라길래 이 짤이 쓰고 싶었습니다.

package programmers;

import java.util.Arrays;

public class 구명보트_221219 {

    public static void main(String[] args) {

        int [] people = {70, 50, 80, 50};

        int limit = 100;

        solution(people, limit);

    }

    public static int solution(int[] people, int limit) {

        if(people.length==1){

            //1명이면 무조건 1번

            return 1;

        }

        int answer = 0;

        int j = 0; //몸무게 제일 적은 사람 counter

       

        Arrays.sort(people);

        /*

        for(int i : people){

            System.out.println(i);

        }

        */

        for(int i = people.length-1; i >= j; i--){

            if(people[i] + people[j] > limit){

                //제일 적은 사람 + 제일 무거운 사람 -> limit 보다 크면 무거운 사람을 빨리 처리하려는 목적

                answer++;

            }else{

                //이거는 둘의 합이 limit 보다 작거나 같은 경우라 둘다 ㄱㄱ

                j++;

                answer++;

            }

        }

        return answer;

    }

}

이거 네이버 블로그는 while 문으로 짠 코드가 있는데, 그게 더 효율성은 좋고

가독성은 이게 더 좋음.

left right 쓴 코드인데, 결론적으로 큐를 쓰는 코드라... 코드 복잡도는 올라가는 듯.