[백준] 9012 : 괄호

알고리즘 기초 1 / 2

DAY - 1

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

9012번: 괄호

문제

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

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

---

문자열을 끊어 받아 단순하게 '(' 가 들어오면 stack에 push해주고 ')' 가 들어오면 stack에 pop을 해주는데 stack이 비워져 있으면 'NO' 출력후 반복문 종료하기!

반복문이 끝까지 돌았을 경우에는 stack의 사이즈를 구해 0이면 'YES' 0이 아니면 '('가 ')' 보다 많은 경우 이기 때문에 'NO' 출력하기~

package day0930;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Baekjoon_9012_괄호 {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int TC = Integer.parseInt(br.readLine());

		for (int i = 0; i < TC; i++) {

			String str = br.readLine();
			String ans = "YES";
			Stack<Character> stack = new Stack<>();

			for (int j = 0; j < str.length(); j++) {
				char tmp = str.charAt(j);

				if (tmp == '(') {
					stack.push('(');
					continue;
				}
				if (tmp == ')' && !stack.isEmpty()) {
					stack.pop();
					continue;
				}
				if (tmp == ')' && stack.isEmpty()) {
					ans = "NO";
					break;
				}
			}
			System.out.println(stack.size() == 0 ? ans : "NO");
		}
		br.close();
	}
}