이슈 #451에서 솔루션 추가

fkdl0048 · Feb 11, 2025 · b117165 · b117165
1 parent 7570048
commit b117165
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/LeetCode/Gas_Station.cpp b/LeetCode/Gas_Station.cpp
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
+        int totalTank = 0;
+        int currentTank = 0;
+        int startStation = 0;
+
+        for (int i = 0; i < gas.size(); i++) {
+            int netGas = gas[i] - cost[i];
+            totalTank += netGas;
+            currentTank += netGas;
+
+            if (currentTank < 0) {
+                startStation = i + 1;
+                currentTank = 0;
+            }
+        }
+
+        return (totalTank >= 0) ? startStation : -1;
+    }
+};