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

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

 

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

프로그래머스

---

Think🤔

 

int[] people이 주어짐 , 무게들이 다 나열되어 있음

int limit 은 무게 제한을 나타냄

무게 제한이 안넘어가게 

 

그럼 peolple에 있는 값 다 더하고 limit으로 나눈 몫에 + 1 하면 되는거 아닌가? 

-> 100 100 90 10 이고 limit이면 100이면 300 / 100 + 1 4대 근데 3대로도 가능 그렇기 때문에 X

 

import java.util.Arrays;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        
        Arrays.sort(people);
        int i = 0;
        int j = people.length - 1;
        while(i < j){
            int sum = people[i] + people[j];
            if(sum > limit){ // 큰 무게 때문에 sum이 limit을 넘으니 , 큰 무게를 줄여준다.
                j--;
            }else{
                i++;
                j--;
            }
            answer++;
        }
        
        if(i == j){answer++;} // 마지막에 사람 한명 남으면
        
        return answer;
    }
}

---

Solution✍

 

import java.util.Arrays;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        
        Arrays.sort(people);
        int i = 0;
        int j = people.length - 1;
        while(i < j){
            int sum = people[i] + people[j];
            if(sum > limit){ // 큰 무게 때문에 sum이 limit을 넘으니 , 큰 무게를 줄여준다.
                j--;
            }else{
                i++;
                j--;
            }
            answer++;
        }
        
        if(i == j){answer++;} // 마지막에 사람 한명 남으면
        
        return answer;
    }
}

 

20 20 20 20 20 / 100일 경우

1개의 구명보트로 보드 구할 수 있음

20 20 40 20 20 

근데 어차피 최대 2명씩이여서 이 반례는 필요하지 않음!

---

Review🤩

 

생각보다 어렵..

---