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

문제

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

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

문제해결방법

1. 최대 2명이 탈 수 있기 때문에 가장 무거운 사람과 남은 무게에 맞춰 탈 수 있는 사람 중에 가장 무거운 사람을 태운다.

2. 남은 사람들로 위 과정을 반복하며 구명보트의 수를 세준다.

코드

package Programmers;
 
public class Solution_구명보트 {
 
    public static int solution(int[] people, int limit) {
        int answer = 0;
        int[] weight = new int[limit+1];
        for(int i=0; i<people.length; i++) weight[people[i]]++;
        for(int i=weight.length-1; i>=40; i--) {
            if(weight[i]!=0) {
                weight[i]--;
                int remainWeight = (limit - i)>i?i:(limit-i);
                for(int j = remainWeight; j>=40; j--) {
                    if(weight[j]!=0) {
                        weight[j]--;
                        break;
                    }
                }
                answer++;
            }
            if(weight[i]!=0) i++;
        }
        return answer;
    }
    
    public static void main(String[] args) {
        int[] people = {70, 80, 50};
        int limit = 100;
        System.out.println(solution(people, limit));
    }
}

코드에 대한 피드백이나 더 좋은 아이디어는 언제나 환영입니다.