https://log.j2234.cc/tags/greedy/Recent content in Greedy on j2234's logHugo -- gohugo.ioen© 2026Thu, 02 Apr 2026 15:00:31 +0000https://log.j2234.cc/posts/velog/015-857.-minimum-cost-to-hire-k-workers/Sat, 11 May 2024 15:25:06 +0000https://log.j2234.cc/posts/velog/015-857.-minimum-cost-to-hire-k-workers/<p><a href="https://leetcode.com/problems/minimum-cost-to-hire-k-workers/description/" target="_blank" rel="noreferrer">문제링크</a></p> <h2 class="relative group">설명 <div id="설명" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%ec%84%a4%eb%aa%85" aria-label="Anchor">#</a> </span> </h2> <blockquote><p>arr[i] 는 각각 i번째 노동자의 <code>품질</code>,<code>월급</code>을 나타내는 <code>quality</code>, <code>wage</code> 배열이 주어진다 가장 최소한의 비용으로 <code>k</code> 명을 고용할때 드는 비용을 구하여라</p> <p>조건</p> <blockquote><ul> <li>i번째 노동자를 고용하려면, <code>최소 wage[i] 보다 돈을 많이줘야됨</code></li> <li>각 작업자의 월급은, quality에 정비례해야 함</li> <li><del>quality가 얼마던 간에 최소한의 비용이면 상관없음ㅋㅋ</del></li> </ul> </blockquote></blockquote><hr> <h2 class="relative group">💡풀이 <div id="풀이" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%ed%92%80%ec%9d%b4" aria-label="Anchor">#</a> </span> </h2> <p><em>가장 중요한건, 기준으로 삼을 작업자를 정하는 것이다</em></p>