Create 746. Min Cost Climbing Stairs.java

Author: cyzlcyzl

leetcode3/염혜정/746. Min Cost Climbing Stairs.java

@@ -0,0 +1,16 @@
+// dp
+// o(n)
+
+class Solution {
+    public int minCostClimbingStairs(int[] cost) {
+        int[] dp = new int[cost.length + 1];
+
+        dp[0] = 0;
+        dp[1] = 0;
+
+        for (int i = 2; i<dp.length; i++ ) {
+            dp[i] = Math.min (dp[i-1] + cost[i-1], dp[i-2] + cost[i-2]);
+        }
+        return dp[cost.length];
+    }
+}