From 8dab5e2cc9175f77deb5a029e212a98641939d4a Mon Sep 17 00:00:00 2001
From: GitHub Action <action@github.com>
Date: Wed, 12 Feb 2025 11:51:52 +0000
Subject: [PATCH] =?UTF-8?q?=EC=9D=B4=EC=8A=88=20#452=EC=97=90=EC=84=9C=20?=
 =?UTF-8?q?=EC=86=94=EB=A3=A8=EC=85=98=20=EC=B6=94=EA=B0=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 LeetCode/Candy.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 LeetCode/Candy.cpp

diff --git a/LeetCode/Candy.cpp b/LeetCode/Candy.cpp
new file mode 100644
index 0000000..4240afb
--- /dev/null
+++ b/LeetCode/Candy.cpp
@@ -0,0 +1,25 @@
+class Solution {
+public:
+    int candy(vector<int>& ratings) {
+        int n = ratings.size();
+
+        vector<int> candies(n, 1);
+
+        for (int i = 1; i < n; i++) {
+            if (ratings[i] > ratings[i - 1])
+                candies[i] = candies[i - 1] + 1;
+        }
+
+        for (int i = n - 2; i >= 0; i--) {
+            if (ratings[i] > ratings[i + 1])
+                candies[i] = max(candies[i], candies[i + 1] + 1);
+        }
+
+        int totalCandies = 0;
+        for (int candy : candies) {
+            totalCandies += candy;
+        }
+
+        return totalCandies;
+    }
+};
\ No newline at end of file