[Stack] swea-1218

Author: Seogeurim

Diff for: README.md

@@ -114,11 +114,12 @@
 
 |  #  |  ☆  | Problem                                      | Note |
 | :-: | :-: | :------------------------------------------- | :--- |
-| 01  |     | [Baekjoon-10828 스택](./src/Stack/P10828)    |      |
-| 02  |     | [Baekjoon-2504 괄호의 값](./src/Stack/P2504) |      |
-| 03  |     | [Baekjoon-3425 고스택](./src/Stack/P3425)    |      |
+| 01  |     | [Baekjoon-10828 스택](./src/Stack/P10828)     |      |
+| 02  |     | [Baekjoon-2504 괄호의 값](./src/Stack/P2504)   |      |
+| 03  |     | [Baekjoon-3425 고스택](./src/Stack/P3425)     |      |
 | 04  |     | [Baekjoon-2493 탑](./src/Stack/P2493)        |      |
-| 05  | ⭐️ | [Baekjoon-2867 수열의 값](./src/Stack/P2867) |      |
+| 05  | ⭐️ | [Baekjoon-2867 수열의 값](./src/Stack/P2867)    |      |
+| 06  |     | [SWEA-1218 괄호 짝짓기](./src/Stack/swea1218)   |      |
 
 ### Queue
 

Diff for: src/Stack/swea1218/README.md

@@ -0,0 +1,5 @@
+## [SW Expert Academy - 1218] 괄호 짝짓기
+
+![image](https://user-images.githubusercontent.com/22045163/106844140-1b854a80-66eb-11eb-8ea2-4f632a2a14ca.png)
+![image](https://user-images.githubusercontent.com/22045163/106844163-29d36680-66eb-11eb-811e-4b25d47a1686.png)
+![image](https://user-images.githubusercontent.com/22045163/106844102-ff81a900-66ea-11eb-9026-b62ac3800577.png)

Diff for: src/Stack/swea1218/Solution.java

@@ -0,0 +1,31 @@
+package Stack.swea1218;
+
+import java.io.*;
+import java.util.*;
+
+public class Solution {
+
+    final static int T = 10;
+    static String pre = "([{<", post = ")]}>";
+    static Stack<Character> s = new Stack<>();
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/Stack/swea1218/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        for (int t = 1; t <= T; t++) {
+            int n = Integer.parseInt(br.readLine());
+            String input = br.readLine();
+
+            for (int i = 0; i < n; i++) {
+                char cur = input.charAt(i);
+                if (pre.indexOf(cur) >= 0) s.push(cur);
+                else if (!s.isEmpty() && pre.indexOf(s.peek()) == post.indexOf(cur)) s.pop();
+                else break;
+            }
+
+            System.out.println("#" + t + " " + (s.isEmpty() ? 1 : 0));
+            s.clear();
+        }
+    }
+}

Diff for: src/Stack/swea1218/input.txt

@@ -0,0 +1,20 @@
+182
+(({<(({{[[[[<<[[(<[[{([{{{[<[[[{<<(<[[{}[]{}{}[]]]><><>{})[]{}><>[]<>><>}][]]<>{}]>]()}()()(){}}}{}][])(){}<>()}]{}[]]>()[][][]){}]]{}[]<>><>{}[]{}<>>]]]][]{}{}[]()}}))>}<>{}()))[][]
+298
+{({{[({([{(<[([(([<({[{{[[({{[({([<{(<[[(<((<[{[<[([((<{{[([{<<[{(<({[<{}()>[]<>][]})>[])<>()[]}]>><>(){}()[]}]{}()<>[]<>)<>{}<>{}{}]}()}<>>)[]){}])]>[][]{}]()}][]()>[]))[]>)]][]>)[]{}}[]<><>>]()[])}{}){}]}}<><>){}][]{}{}]<>[]}(){}<>}][]})[]()><>]))])]>{}{}())}{}])<>}{})]{}{}}[])())<>{}[]<><>}[]{}
+230
+[({([<[<[<<(([{([<((({<{([{[<[<<<([<[<([[{([<[{({([<(<[[][]]<>{}<>[]>){}{}<>>]{}())})}[]]{}>[][][]]()[][]<><>()<>){}}]])[][][]>]>()](){}[])>>><><>{}]>]{}[]}<>][]())}[][]>}<>)()))>{}[]()])[][]}]<>()<>))>>()][]>][][]>]())}<><>{}<>)]
+226
+[[[{{[[<[([((([({{[{<<([[[([[{<[{{<{[<[([<<<((([{(<({<([(<><>){}])()[]>}<>())>){}}]))){}>()<><>>>[]]<>)]>]{}()}(){}>()<><>}}]()>}<>{}]])<>{}]()(){}][]()])[]{}(){}<>>[]>}{}{}](){}}})()])(){}<>))][])[]()<>]<><>>]()][]{}}}[]]]]()
+242
+((([<[{{<[<{<{({(({({({<{{{((([{[({[{<{{(([[{([{<<({<[]>}){}[]()()>>}[][]()][]<>){}<>}]]))}[]}()><>[]}(){}]()[][][]})]<>}{}<>](){}){}){})<><><>{}<>[]}}<>{}{}}{}[]>{}}(){}){}<>})}))[]})()}>[]{}{}()}>]>{}[][][][]}}][][][]{}<>>][])()[]))()()[]{}
+138
+{[<(({[{(({[(({{{]{<[([[({[[[[<>]]]{}]{}})]]()<>{}{}<>()<>)()<>{}[]<>]>{}})<>()<><><>}{}}}())){}]}))}()<>()[]{}]})<><><><>)>[][][]]}<>[]{}
+238
+{<[[({[([{{(({{((<({(<{{([<{<([((<<(<{[<<([{{[<[{<{{{[<[{<{[[]]}()[][]}()}]>]}{}{}}<>[]<>{}(){}}>}]{}{}><>[]]}[]{}()[]{}}]{}())()<><>()>>]()<>}>{}[])<>()>>()))()])>{}}>])}{}{}}>)()<>[]}){}>)<>)()}}())){}<>()}[][]}]){}<>[]<>]}[])]()]()>}<>
+272
+([{[<[[([([{[[([[({([(<[[[<{(({<([{([{<{[<<((({(<{<[({<{<<([[{<[[{{[<(([{}])<>)[]>]()<>}<>}[]]]{}()>}][]]{})<>{}[]>>}>{}<>}{})()]<>><>}[][]>)<>{}}[]<>))){}[]>>[]]}[]>}][])[]}]())>[]{}{}}[]{}))}>(){}[]{}]<>{}]]()>)<><><><>[]])}{})[]()]])]]}])<>][]{}<>)()]<><>()]>]<>}<>()])
+218
+[{({[<{[<{[[[<[{[[[[{([{[<[[<<[{{((<[([[<[(<[({}[]<>[]()[]()(){}){})<>()>[][]<>[])<><>[](){}[]{}<>]><>]])]>[]){}<>)[][]}}<><>()<>]<>><>{}>[]<>]{}]>]<>}]{}())[]}[]]<>]]]}]()>]<>(){}]()<>()]()}>{}<>]{}}>]()[]()[]})()}]()
+258
+({{[({<{<<{{([[<{({{{[[({[<(<{<<{<<{{{{([{[{<{{[<<[[[<[{<(<[({(<>)})]><>[])()>{}}[]]{}<>><>]]]<>>{}>]}{}[]}>}]<>[]}]){}<>{}}[]}}}{}<>>>}>[]><><>()<>[]}><>)><><><>]}){}]]<>[]<>}[]<>{}}}()<>)}<>{}[]>][]{}])<>[][]{}}()}>[]<>>}<><>>()}{}<><>[]()())<>]}{}{}[]}[])

Diff for: src/Stack/swea1218/output.txt

@@ -0,0 +1,10 @@
+#1 1
+#2 0
+#3 1
+#4 1
+#5 1
+#6 0
+#7 0
+#8 1
+#9 0
+#10 1