[Stack] baekjoon-17298

Author: Seogeurim

README.md

@@ -205,6 +205,7 @@
 | 06  |     | [SWEA-1218 괄호 짝짓기](./src/Stack/swea1218)   |      |
 | 07  |     | [SWEA-1223 계산기2](./src/Stack/swea1223)      |      |
 | 08  |     | [Programmers 주식가격](./src/Stack/prg42584)    |      |
+| 09  |     | [Baekjoon-17298 오큰수](./src/Stack/P17298)    |      |
 
 ### Queue
 

src/Stack/P17298/Main.java

@@ -0,0 +1,37 @@
+package Stack.P17298;
+
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static int N;
+    static int[] arr, res;
+    static Stack<Integer> stack = new Stack<>();
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/Stack/P17298/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        N = Integer.parseInt(br.readLine());
+        arr = new int[N];
+        res = new int[N];
+
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        for (int i = 0; i < N; i++) {
+            arr[i] = Integer.parseInt(st.nextToken());
+            res[i] = -1;
+        }
+
+        for (int i = 0; i < N; i++) {
+            while (!stack.isEmpty() && arr[stack.peek()] < arr[i]) {
+                res[stack.pop()] = arr[i];
+            }
+            stack.push(i);
+        }
+
+        for (int i = 0; i < N; i++) sb.append(res[i]).append(" ");
+        System.out.println(sb.toString());
+    }
+}

src/Stack/P17298/README.md

@@ -0,0 +1,9 @@
+## [baekjoon-17298] 오큰수
+
+![image](https://user-images.githubusercontent.com/22045163/116771094-b344cb80-aa83-11eb-8f5d-8c75f8596e22.png)
+
+### 시간초과 이슈
+
+앞으로 이 정도의 큰 범위는 `StringBuilder`를 사용해 출력하는 것으로 약속 !!!
+
+![image](https://user-images.githubusercontent.com/22045163/116771101-c22b7e00-aa83-11eb-8232-f0011115ac4b.png)

src/Stack/P17298/input.txt

@@ -0,0 +1,2 @@
+4
+9 5 4 8