백준알고리즘 9012번 괄호

문제링크

 

 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 

여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나태내야 한다. 

풀었던 알고리즘 중에서 제일 쉬웠다.

'(' 일 경우에 +1

')' 일 경우에 -1

플래그 값을 주었다.

그리고 ) 먼저 나올 경우에 -1 생기는데 

-1일 경우 무조건 NO로 출력하게 하였다.

package com.ktko.Success;
import java.util.Scanner;
import java.util.Stack;

public class ParenthesisString {

    static int testCase;
    static String test;
    static int result[];

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner scan = new Scanner(System.in);
        testCase = Integer.parseInt(scan.nextLine()); // 테스트 케이스
        result = new int[testCase];
        
        
        for(int i=0; i<testCase; i++) {
            test = scan.nextLine().trim();
            result[i] = calPS(test);
        }
        
        for(int i=0; i<testCase; i++) {
            if(result[i] != 0) 
                System.out.println("NO");
            else
                System.out.println("YES");
        }
        
    }
    static public int calPS(String test) {
        int result = 0;
        
        char[] charArray = test.toCharArray();
        
        for(int i =0; i < charArray.length; i++) {
            if(result < 0)
                return -1;
            if(charArray[i] == '(') {
                result = result + 1;
                continue;
            }
                
            if(charArray[i] == ')') {
                result = result -1;
                continue;
            }
        }
        return result;
    } 
}