[프로그래머스/Lv. 2] 구명보트

🔺 문제

프로그래머스

 

🔺 코드

[알고리즘] 프로그래머스 - 구명보트 - 자바

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;    
        Arrays.sort(people);
        int idx = 0;	// 가벼운 사람 위치

        for(int i = people.length - 1 ; i >= idx ; i--) {	// i: 무거운 사람 위치
            if(people[i] + people[idx] <= limit) {	// ⭐ 가벼운 사람과 무거운 사람 같이 태우기
                idx++;	// 가벼운 사람 태우기
            }
            answer++;	// 보트 수 +1
        }    
       
        return answer;
    }
}

✅ 해결 아이디어
- 무게순으로 정렬하고, 가장 무거운 사람과 가장 가벼운 사람을 함께 보트에 태워보내기

---

🔺 다른 풀이들

- 풀이1) 투 포인터 활용

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

투 포인터를 활용하셨다.

 

 

- 풀이2)

프로그래머스

import java.util.Arrays;

class Solution {
    public int solution(int[] people, int limit) {
        Arrays.sort(people);
        int i = 0, j = people.length - 1;
        for (; i < j; --j) {
            if (people[i] + people[j] <= limit)
                ++i;
        }
        return people.length - i;
    }
}

반복문이 멋지다..

---

💬 느낀 점

쉽다고 생각했는데 혼자 이중반복문을 돌려볼까...하고 코드를 돌려보다가 다른 분 코드를 보고 작성했다..

근데 아예 접근 아이디어 자체가 틀려먹었던 것ㅋㅋㅋ

암튼 담에는 자만하지 말고 열심히 하자,,,,