[프로그래머스] #구명보트 (자바/Java)
📖 문제[프로그래머스] #구명보트 (자바/Java)난이도: Level 2유형: 그리디, 투포인터문제 요약무인도에 갇힌 사람들을 구명보트를 이용해 구출해야 한다.구명보트는 최대 2명까지만 탈 수 있으며, 무게 제한이 있다.사람들의 몸무게가 담긴 배열 `people`과 보트의 무게 제한 `limit`가 주어진다.모든 사람을 구출하는 데 필요한 최소 보트 수를 구하라.🔍 문제 접근💡 문제 분석각 보트에는 최대 2명만 탈 수 있다.두 사람의 몸무게 합이 `limit`보다 작거나 같을 경우 같이 탈 수 있고, 그렇지 않으면 한 명만 태워야 한다.이 조건에 따라 최소 보트 수를 구하려면, 몸무게 순서대로 정렬한 후, 가벼운 사람과 무거운 사람을 짝지어 보는 전략이 필요하다.이러한 동작 방식은 “투포인터 알고리..
Coding Practice/Programmers