6월 4주차

source/lee/200608_Implement Queue using Stacks.md

@@ -0,0 +1,58 @@
+# Implement Queue using Stacks
+
+https://leetcode.com/problems/implement-queue-using-stacks/
+
+## 문제 접근 방법
+
+스택 두 개를 이용
+
+- 스택1은 push만, 스택2는 pop과 peek할 때만 사용함
+
+## 코드 구현
+
+```java
+import java.util.Stack;
+
+class MyQueue {
+    static Stack<Integer> s1;
+    static Stack<Integer> s2;
+
+    /** Initialize your data structure here. */
+    public MyQueue() {
+        s1 = new Stack<>();
+        s2 = new Stack<>();
+    }
+
+    /** Push element x to the back of queue. */
+    public void push(int x) {
+        s1.push(x);
+    }
+
+    /** Removes the element from in front of queue and returns that element. */
+    public int pop() {
+        if (s2.isEmpty()) {
+            while (!s1.isEmpty()){
+                s2.push(s1.pop());
+            }
+        }
+        return s2.pop();
+    }
+
+    /** Get the front element. */
+    public int peek() {
+        if (s2.isEmpty()) {
+            while (!s1.isEmpty()){
+                s2.push(s1.pop());
+            }
+        }
+        return s2.peek();
+
+    }
+
+    /** Returns whether the queue is empty. */
+    public boolean empty() {
+        return s1.isEmpty() && s2.isEmpty();
+    }
+}
+
+```

source/lee/team/20200621_연속합.md

@@ -0,0 +1,52 @@
+# 연속합
+
+https://www.acmicpc.net/problem/1912
+
+## 문제 접근 방법
+
+- dp인건 알고있었지만 어떻게 푸는지 몰라서 해설 찾아봄
+- 핵심은 i-1번째까지의 합(dp[i-1])에 현재 값(arr[i])을 더한 것과, 그냥 현재 값 중 누가 더 큰 지 비교하는것
+
+### 코드
+
+```java
+import java.util.Scanner;
+
+public class Baekjoon1912 {
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        int n = scanner.nextInt();
+        int[] arr = new int[n];
+        for (int i=0;i<n;i++){
+            arr[i]=scanner.nextInt();
+        }
+
+        System.out.println(solution(n, arr));
+
+    }
+
+    private static int solution(int n, int[] arr) {
+        int[] dp = new int[n];
+        dp[0]=arr[0];
+        for (int i=1;i<n;i++){
+            dp[i]=Math.max(dp[i-1]+arr[i], arr[i]);
+        }
+
+        int max=Integer.MIN_VALUE;
+        for (int i:dp){
+            if (max<i) max=i;
+        }
+        return max;
+    }
+
+
+}
+```
+
+### Time complexity
+
+O(n)
+
+### Space complexity
+
+O(n)