[2024] day 133. Leetcode 857. Minimum Cost to Hire K Workers

2024년부터 새롭게 다시 시작하는 코딩테스트

2024년 5월 11일 (토)
Leetcode daily problem

786. K-th Smallest Prime Fraction

https://leetcode.com/problems/minimum-cost-to-hire-k-workers/?envType=daily-question&envId=2024-05-11

Problem

Solution

n명의 작업자가 있고, quality, wage 가 각각 주어 질 때, quality[i]는 i번째 근로자의 품질이고,wage[i]는 i번째 근로자에 대한 최저 임금 기대치이다.

고용할 작업자 그룹을 형성하기 위해 정확히 k명의 직원을 고용하고 할 때 k명의 근로자 그룹을 고용하려면 다음 규칙에 따라 급여를 지급해야 한다.

• 고용된 작업자 그룹의 모든 근로자는 최소한 예상 최저 임금 이상을 받아야 한다.
• 그룹 내에서 각 직원의 급여는 직원의 품질에 정비례해야 한다.
  이는 근로자의 품질이 그룹 내 다른 근로자의 두 배라면 다른 근로자보다 두 배의 급여를 받아야 함을 의미한다.

정수 k가 주어지면 위의 조건을 만족하는 고용할 작업자 그룹을 형성하는 데 필요한 최소 금액을 반환한다.
답변의 조건은 실제 답변의 10^-5 이내여야 한다.

Code

Complexicity

시간 복잡도

공간 복잡도