최소 엘리베이터 탑승 횟수

각 사람은 정확히 한 번씩 탑승해야 합니다. 한 그룹의 총 무게가 capacity 이하라면 함께 탑승할 수 있습니다. 사람들은 자유롭게 재조합할 수 있으며, 입력 순서는 중요하지 않습니다. 탑승 횟수를 최소화하세요.

elevator_rides(weights, capacity)를 구현하세요.

입력

weights: 각 사람의 몸무게입니다.

capacity: 한 번 탑승 시 허용되는 최대 총 무게입니다.

출력

필요한 최소 탑승 횟수를 반환하세요.

제약 조건

1 ≤ people ≤ 20. 1 ≤ capacity ≤ 1,000,000,000. 모든 몸무게는 1 이상 capacity 이하입니다.

예시

입력:
weights = [3, 4, 5]
capacity = 7

예상 출력:
expected = 2

입력:
std::vector<long long> weights = {3, 4, 5};
long long capacity = 7;

예상 출력:
long long expected = 2;

입력:
long[] weights = new long[] {3, 4, 5};
long capacity = 7;

예상 출력:
long expected = 2;

입력:
weights = [2, 2, 2]
capacity = 6

예상 출력:
expected = 1

입력:
std::vector<long long> weights = {2, 2, 2};
long long capacity = 6;

예상 출력:
long long expected = 1;

입력:
long[] weights = new long[] {2, 2, 2};
long capacity = 6;

예상 출력:
long expected = 1;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• Elevator Rides — 1653