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

문제를 접근하는 테크닉을 익혀야함

for문을 여러개쓰면 절대 안되고

가장 작은 것과 가장 큰 것을 더해서 limit와 비교해

클 때와 작을 때를 구분해서 2명을 보낼지 1명을 보낼지

끝까지 파악해줌

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

import java.util.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); // for(int i=0; i<people.length;i++) System.out.println(people[i]); // System.out.println(); int i=0, j; for(j=people.length-1; i<j;j--){ if(people[i]+people[j]>limit) answer++; else { answer++; i++; } } if(i==j) answer++; // System.out.println(); // System.out.println(answer); return answer; } }

참고 : https://chaibin0.tistory.com/entry/%EA%B5%AC%EB%AA%85%EB%B3%B4%ED%8A%B8