65-9kyo-hwang

9-kyo-hwang/Greedy/디펜스 게임.cpp

@@ -0,0 +1,33 @@
+#include <string>
+#include <vector>
+#include <queue>
+
+using namespace std;
+
+int solution(int N, int K, vector<int> InEnemies) 
+{
+    priority_queue<int> NumofEnemiesBlocked;
+    int Round = 0;
+
+    for(int Enemy : InEnemies)
+    {
+        N -= Enemy;
+        NumofEnemiesBlocked.emplace(Enemy);
+
+        if(N < 0)
+        {
+            if(K == 0)
+            {
+                break;
+            }
+
+            N += NumofEnemiesBlocked.top();
+            NumofEnemiesBlocked.pop();
+            K--;
+        }
+
+        Round++;
+    }
+
+    return Round;
+}

9-kyo-hwang/README.md

@@ -64,4 +64,5 @@
 | 61차시 | 2024.8.08  | Implementation             | [테이블 해시 함수](https://school.programmers.co.kr/learn/courses/30/lessons/147354)   | [#214](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/214) |
 | 62차시 | 2024.8.12  | Graph Traversal            | [무인도 여행](https://school.programmers.co.kr/learn/courses/30/lessons/154540)   | [#217](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/217) |
 | 63차시 | 2024.9.3   | Binary Search              | [구간 나누기2](https://www.acmicpc.net/problem/13397)   | [#218](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/218) |
-| 64차시 | 2024.9.8   | Binary Search              | [징검다리](https://school.programmers.co.kr/learn/courses/30/lessons/43236)   | [#221](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/221) |
+| 64차시 | 2024.9.8   | Binary Search              | [징검다리](https://school.programmers.co.kr/learn/courses/30/lessons/43236)   | [#221](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/221) |
+| 65차시 | 2024.9.11  | Greedy                     | [디펜스 게임](https://school.programmers.co.kr/learn/courses/30/lessons/142085)   | [#224](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/224) |