9012괄호

LJM·2022년 12월 30일
0

백준풀기

목록 보기
2/259

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        StringBuilder sb = new StringBuilder();
        StringBuilder ret = new StringBuilder();

        int inputCount = 0;
        inputCount = scan.nextInt();

        int curCount = 0;

        int parenthesisCnt = 0;
        while(curCount++ < inputCount && scan.hasNext())
        {
            sb.setLength(0);
            sb.append(scan.next());

            parenthesisCnt = 0;

            for(int i = 0; i < sb.length(); ++i)
            {
                if(sb.charAt(i) == '(')
                {
                    parenthesisCnt++;
                }
                else if(sb.charAt(i)== ')')
                {
                    if(parenthesisCnt == 0) {
                        parenthesisCnt--;
                        break;
                    }
                    parenthesisCnt--;
                }
            }

            if(parenthesisCnt == 0)
                ret.append("YES\n");
            else
                ret.append("NO\n");
        }

        System.out.println(ret.toString());
        scan.close();
    }
}
profile
게임개발자 백엔드개발자

0개의 댓글