[코딜리티] - Lesson 7. Nesting

안녕하세요 남갯입니다.

public int solution(String S) {
    // write your code in Java SE 8
    Stack<Character> stack = new Stack<>();
    char[] chars = S.toCharArray();

    for (char c : chars) {
        if (c == '(') {
            stack.push(c);
        } else if ((stack.empty() && c == ')') || (!stack.empty() && stack.pop() != '(')) {
            return 0;
        }
    }
    if(!stack.empty()){
        return 0;
    }

    return 1;
}

https://app.codility.com/demo/results/training82HTSE-VWZ/