From 563d83fa646f63e7c60993920f9a26c11f712f42 Mon Sep 17 00:00:00 2001 From: mordiumaco Date: Mon, 20 Jul 2020 00:02:43 +0900 Subject: [PATCH] =?UTF-8?q?2-2=20=EC=98=AC=EB=B0=94=EB=A5=B8=EA=B4=84?= =?UTF-8?q?=ED=98=B8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Solution.java" | 7 --- .../Solution2_2.java" | 51 +++++++++++++++++++ 2 files changed, 51 insertions(+), 7 deletions(-) delete mode 100644 "week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution.java" create mode 100644 "week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution2_2.java" diff --git "a/week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution.java" "b/week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution.java" deleted file mode 100644 index 2150163..0000000 --- "a/week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution.java" +++ /dev/null @@ -1,7 +0,0 @@ -/* - 2. 올바른 괄호 - https://programmers.co.kr/learn/courses/30/lessons/12909 -*/ -public class Solution { - -} \ No newline at end of file diff --git "a/week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution2_2.java" "b/week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution2_2.java" new file mode 100644 index 0000000..a20377c --- /dev/null +++ "b/week2/2. \354\230\254\353\260\224\353\245\270 \352\264\204\355\230\270/Solution2_2.java" @@ -0,0 +1,51 @@ +import java.util.Map; + +/* + 2. 올바른 괄호 + https://programmers.co.kr/learn/courses/30/lessons/12909 +*/ +public class Solution2_2 { + public static void main(String[] args) { + + String s = "(()("; + + System.out.println(solution(s)); + + } + + public static boolean solution(String s) { + + int stack = 0; + + if (s.charAt(0) == ')') { + return false; + } + + for (char c : s.toCharArray()) { + + switch (c) { + case '(': + + stack += 1; + + break; + + case ')': + + stack -= 1; + + if (stack < 0) { + return false; + } + + break; + + default: + break; + } + + } + + return stack == 0 ? true : false; + } +} \ No newline at end of file