[JAVA] 프로그래머스 Lv.2 : 올바른 괄호

 

예제:

 

s	answer
"()()"	true
"(())()"	true
")()("	false
"(()("	false

---

Solution #1

import java.util.Stack;

class Solution {
    public boolean solution(String s) {
        char[] array = s.toCharArray();
        int count = 0;
        Stack<Character> stack = new Stack<>();

        for (char c : array) {
            if (c == '(') stack.push(c);
            else {
                if (stack.isEmpty()) return false;
                stack.pop();
            }
        }

        return stack.isEmpty();
    }
}

 

Result #1

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스