CEO

문제 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 풀이 무인도에 갇힌 사람들을 구명보트를 이용하여 탈출시키고자 할 때, 최소한의 구명보트를 구하는 문제이다. 문제의 제한 조건으로는 보트에는 최대 2명만 탑승할 수 있으며, 탑승할 수 있는 무게 제한이 있다. 따라서 사람들의 무게를 오름차순으로 정렬 후에, 큐나 이분 탐색을 통해 문제를 풀면 쉽게 해결할 수 있다. 큐를 이용한 풀이 people을 정렬 후, `deque`로 변환한다. list를 사용하면 `list.pop(0)`..