백준 9012 괄호(Java)

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

9012번: 괄호

---

 

해석 및 팁

 

---

 

이 문제는 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES와 NO로 출력하는 문제입니다. 먼저 문자열로 입력받은 후 charAt을 통해 하나하나 비교하여 '(' 일 때는 값을 증가시키고 check 값이 0 이상일 때 ')' 이면 값을 감소합니다. 또한 check값이 0인데 ')'가 나오면 VPS 가 아니므로 no를 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

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

    int n = Integer.parseInt(sc.nextLine());
    
    for(int i = 0; i < n; i++) {
      int check = 0;
      String str = sc.nextLine();
      for(int j = 0; j < str.length(); j++) {
        if(str.charAt(j) == '(') check++;
        else if(check > 0 && str.charAt(j) == ')') check--;
        else check = -50;
      }
      
      if(check == 0) System.out.println("YES");
      else System.out.println("NO");
    }
  
  }
}