초보 개발자의 이야기, 릿허브

1. 문제이해 20300번: 서강근육맨 (acmicpc.net) 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 서강헬스클럽에 비치된 운동기구의 개수(N)과 각 운동기구의 근손실정도(t)가 주어진다. 향빈이는 PT를 받을 때, 근손실정도가 최소가되도록 최대 하루에 2개씩 운동기구를 사용하려고 한다. 이때, PT를 한번 받을 때의 근손실 정도(M)의 최솟값을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 오늘도 그리디 문제이다. N개의 운동기구를 적절히 조합하여 근손실이 최소로 발생하도록 하면 되는 문제이다. 그렇다면 ..