Fractional Knapsack 및 유사 문제들 (5문제)

Fractional Knapsack 및 유사 문제들(5문제)

 

이 문제들은 Fractional Knapsack과 유사한 논리와 알고리즘을 활용합니다.

문제를 통해 그리디 알고리즘의 다양한 응용 방식을 연습할 수 있습니다.

 

Problem 1: Maximum Units on a Truck (LeetCode 1710)

설명: 다양한 종류의 상자가 주어졌을 때, 트럭에 실을 수 있는 최대 단위 수를 계산합니다. 각 상자 종류마다 상자의 수와 각 상자에 포함된 단위 수가 주어집니다.
핵심 개념: 그리디 알고리즘, 정렬.
링크: LeetCode 1710

---

Problem 2: Minimum Cost to Hire K Workers (LeetCode 857)

설명: 주어진 노동자들 중에서 최소한의 비용으로 K명의 노동자를 고용하는 문제입니다. 각 노동자의 기대 임금과 효율성이 주어집니다.
핵심 개념: 그리디 알고리즘, 우선순위 큐.
링크: LeetCode 857

---

Problem 3: Maximum Performance of a Team (LeetCode 1383)

설명: 주어진 엔지니어들 중에서 팀의 성능을 최대화하는 문제입니다. 각 엔지니어의 속도와 효율성이 주어지며, 팀의 최대 크기도 제한됩니다.
핵심 개념: 그리디 알고리즘, 우선순위 큐.
링크: LeetCode 1383

---

Problem 4: Sell Diminishing-Valued Colored Balls (LeetCode 1648)

설명: 다양한 색상의 공이 주어졌을 때, 판매를 통해 얻을 수 있는 최대 이익을 계산합니다. 각 판매 후 공의 가치가 감소합니다.
핵심 개념: 그리디 알고리즘, 수학적 계산.
링크: LeetCode 1648

---

Problem 5: Maximum Ice Cream Bars (LeetCode 1833)

설명: 아이스크림 바의 가격이 주어졌을 때, 주어진 예산 내에서 구매할 수 있는 최대 아이스크림 바의 수를 계산합니다.
핵심 개념: 그리디 알고리즘, 정렬.
링크: LeetCode 1833