풀이 문제 : 프로그래머스 구명보트 풀이 언어 : C++ 알고리즘 : 그리디 문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42885# 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제요약 구명보트에 최대 2인이 탈수 있고, 무게제한이 있다. 사람들의 몸무게와 무게제한이 주어졌을때, 최소 몇개의 구명보트를 이용해야만 모든 사람들을 구할 수 있는지 알아내야한다. 첫번째 접근방식 (실패) sort를 해서 무게가 적게 나가는 사..
