부분집합의 합과 비슷한 문제다
이진트리로 원소를 가진쪽과 가지지 않은쪽으로
경우의 수를 뻗어나가다가
부분집합의 합이
엘리베이터 무게보다 크지않도록 조건을주고
말단노드에 도착하면 최대값과 비교해서
sum이 더 크면 계속 갈아끼운다
이렇게 해도시간초과가 나서
매번 재귀 할때마다 조건을 준다
첫번째 직원의 무게의 총합 total에서 부분집합을 빼면
현재 더한 직원들의 무게를 직원들의 무게 전체 에서 뺀거니까
앞으로 더해질 직원들의 무게다
이걸 더해보면 말단노드로 가는 가짓수를 줄일 수 있고
시간초과가 안난다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
난 문제부터 이해ㅏ 안되
오름차순 정렬하고 가장낮은 무게부터 투포인터 ㄱ