20. Valid Parentheses

성공했지만 코드가 좀 더럽다 일단 스택에 넣고 (과 쌍을 이루는 ) 이 나오면 TOP -- 로 진행했다 가장 복잡했던부분은 상황에따라서 INDEX 가 음수로 가는것이 어려웠다.

class Solution {
    public boolean isValid(String s) {
        char[] indexArray = new char[10001];
        int top=0;
        char[] sArray = s.toCharArray();

//넣고 ++
//전꺼 현재꺼 같으면 --
        for (int i=0; i<sArray.length; i++){
            indexArray[top]=sArray[i];
            if(top>0){
                if(indexArray[top-1]=='('&&indexArray[top]==')'){
                    top--;
                }else if(indexArray[top-1]=='{'&&indexArray[top]=='}'){
                    top--;
                }else if(indexArray[top-1]=='['&&indexArray[top]==']'){
                    top--;
                }else {top++;}
            }else{top++;}
           
            
        }
        if (top==0){
            return true;
        }else{
        return false;}
    }
}