구명조끼 썸네일형 리스트형 [programmers] 구명보트 로직 구명보트는 2명만 탈 수 있다. 사람이 결국 모두 다 보트를 타야하니까, 몸무게순으로 정렬한 후, 가장 몸무게 적은 사람(l)이랑 많은 사람(h)을 같이 태우려 해본다. 먄약 l + h가 limit보다 작으면 ok, 크면 h인덱스를 하나 줄여서 비교해본다. h인덱스가 l인덱스보다 클때 진행한다 코드 def solution(people, limit): # 최대 2명씩 탄다. people = sorted(people) # [40, 50, 60, 80] i = 0 j = len(people) - 1 cnt = 0 while i < j: if people[i] + people[j] 더보기 이전 1 다음
