탐욕법

https://school.programmers.co.kr/learn/courses/30/lessons/42885# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(people, limit): answer = 0 people.sort() min = 0 for max in range(len(people) - 1, -1, -1): if min > max: break if people[max] + people[min] 남은 인원이 한명일 경우 min == max: break 한다면 남은 인원을 보트에 태우지 못하게 되는 셈이다. 헤맸던 점..