Min: 9월 1주차 문제 풀이

09월/1주차/[LCD] Best Time to Buy and Sell Stock/Min.java

@@ -0,0 +1,20 @@
+class Min {
+    public int maxProfit(int[] prices) {
+        int min = 100001;
+        int max = 0;
+        int profit = 0;
+        for(int i = 0; i < prices.length; i++) {
+            if(min > prices[i]) {
+                min = prices[i];
+                max = prices[i];
+                continue;
+            }
+            if(max < prices[i]) {
+                max = prices[i];
+                profit = Math.max(profit, max - min);
+            }
+        }
+
+        return profit;
+    }
+}

09월/1주차/[LCD] Pascal's Triangle II/Min.java

@@ -0,0 +1,31 @@
+import java.util.*;
+
+class Min {
+    public List<Integer> getRow(int rowIndex) {
+        List<Integer> answer = new ArrayList<>();
+        if(rowIndex == 0) {
+            answer.add(1);
+            return answer;
+        }
+        if(rowIndex == 1) {
+            answer.add(1);
+            answer.add(1);
+            return answer;
+        }
+
+        answer.add(1);
+        answer.add(1);
+
+        for(int i = 2; i <= rowIndex; i++) {
+            List<Integer> nextRow = new ArrayList<>();
+            nextRow.add(1);
+            for(int j = 0; j < answer.size() - 1; j++) {
+                nextRow.add(answer.get(j) + answer.get(j + 1));
+            }
+
+            nextRow.add(1);
+            answer = nextRow;
+        }
+        return answer;
+    }
+}