![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbCu9o6%2FbtsF2GOke2x%2FX1hU8PHwYELkTyVT8XLKW1%2Fimg.png)
[프로그래머스] 구명보트 - Java(자바)
·
자바/코딩테스트
문제 이해 구명보트는 한번에 최대 2명씩 밖에 못탄다. limit 무게보다 낮으면 2명 높으면 1명씩 타야한다. 무게가 낮은 순서대로 오름차순하기 무게가 낮은 사람을 left 변수, 높은 사람을 right 변수 선언 무게가 제일 낮은 사람과 제일 높은 사람의 합이 limit보다 낮거나 같으면 탈출하였기에 left++, right-- 두 무게의 합이 더 높다면 right-- 로 더 낮은 사람과 매칭을 시켜서 무인도에서 한명씩 나오게 한다. import java.util.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; int left = 0; int right = people.length - 1; Arrays..