[Programmers] 올바른 괄호

import java.util.Stack;

class Solution {
    boolean solution(String s) {
        int length = s.length();
        Stack<Character> stack = new Stack<>();
        if(s.charAt(0) ==')')
            return false;
        stack.push('(');
        int idx = 1;
        while(idx < length){
            if(s.charAt(idx) == ')'){
                if(stack.isEmpty())
                    return false;
                stack.pop();
            }else{
                stack.push('(');
            }
            idx++;
        }
        if(stack.isEmpty() && idx == length){
            return true;
        }else{
            return false;
        }
    }
}

stack에서 조건을 주면되는거였는데 다른방법이 있는줄알고 한참 헤맸다.