📖Problem

🔍Intuition

• 한번에 1명 또는 2명만 탑승할 수 있다
• 구명보트의 무게 제한(limit)은 항상 people 리스트의 최댓값보다 크다.

🔍Approach

<aside> 💡 시작하기 앞서

</aside>

난 일단 테스트케이스를 아래와 같이 추가해보았는데, 사실 정렬을 쓰면 상관이 없어진다! 그래도 혹시나하는 케이스를 위해 추가해뒀다.

이전에 한 번 이 문제를 풀었었다. 이때 열심히 정리해둔 것을 밑에 첨부한다!

구명보트(23.2.2)

🚩My submission

flow

1. people리스트를 오름차순으로 정렬한다. left로 갈수록 작은 수, right로 갈수록 큰 수가 나오도록 하기 위함이다.
2. left는 가장 왼쪽의 인덱스값인 0, right는 가장 오른쪽 인덱스값인 len(people)-1으로 초기화한다.
3. 만약 people[left] + people[right] <= limit 이라면, answer += 1, left += 1, right -=1
4. 그게 아니라면, people[right]가 더 크기 때문에 right-=1, answer += 1