변명은 만개 결과는 한개

[백준 9012] 괄호 (java) 본문

카테고리 없음

[백준 9012] 괄호 (java)

노마십가 2022. 5. 3. 01:45
728x90
반응형

https://www.acmicpc.net/problem/9012

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int N = Integer.parseInt(br.readLine());
        for (int i = 0; i < N; i++) {
            String[] strs = br.readLine().split("");
            int openCount = 0;
            for (int j = 0; j < strs.length; j++) {
                if (strs[j].equals("(")) {
                    openCount++;
                } else {
                    openCount--;
                    if(openCount<0){
                        openCount-=1000;
                    }
                }
            }
            if(openCount == 0){
                System.out.println("YES");
            }else {
                System.out.println("NO");
            }
        }
    }
}
728x90
반응형