[백준] CLASS2 9012 괄호 - JAVA [자바]

 안녕하세요. 이번에는 백준 9012 괄호 문제를 풀어보려고 합니다.

 

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

9012번: 괄호

---

Problem

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

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

사진 1. 문제

---

Solution

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));
        StringBuilder sb = new StringBuilder();
        
        int N = Integer.parseInt(br.readLine());
        
        for(int i = 0; i < N; i++) {
            String str = br.readLine();
            sb.append(check(str)).append("\n");
        }
       
        System.out.println(sb);
    }
    
    public static String check(String str) {
        Stack<Character> stack = new Stack<>();

        for(int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);

            if(c == '(') {
                stack.push(')');
            } else if(!stack.isEmpty() && c == ')') {
                stack.pop();
            } else if(stack.isEmpty() && c == ')') {
                return "NO";
            }
        }

        if(stack.size() > 0) {
            return "NO";
        } else {
            return "YES";
        }
    }
}

 이번 문제는 괄호 문제이다. 이런 문제는 Stack을 활용해서 푸는 대표적인 문제이다. () 의 모양으로 완벽히 닫히는 경우를 제외하고는 다 "NO"를 출력하도록 코드를 작성하면 된다. 그 경우의 수는 2가지가 있다.

 

1. '(' 보다 먼저 ')' 가 나오는 경우

else if(stack.isEmpty() && c == ')') {
	return "NO";
}

 

2. '(' 의 개수가 ')'의 개수보다 많은 경우

if(stack.size() > 0) {
	return "NO";
}

 이렇게 괄호 문자열을 다 확인한 후 Stack에 아무것도 안남아있으면 "YES"를 출력해 주면 되는 간단한 문제이다. 

---

Performance

사진 2. 실행 결과