👩‍💻 BOJ_9012_괄호

💬 1년 전에 풀었던 코드에 비해 속도는 느렸지만 쉽게 접근하여 풀었습니다.

📄 문제

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

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

💡 풀이 방법

• '(' 문자는 Stack에 저장하고 ')' 문자가 등장하면 Stack.pop(); 하였습니다.
• ⭐️ 더이상 스택에서 꺼낼 수 없거나 스택 사이즈가 0 이상임에도 ')' 문자가 등장하지 않는다면 VPS가 아니라고 판단했습니다.

🔥 코드

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

public class 괄호 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < N; i++) {
			String s = br.readLine();
			Stack<Character> sc = new Stack<Character>();
			
			for(int c = 0; c < s.length(); c++) {
				
				if(s.charAt(c) == '(') {
					sc.push(s.charAt(c));
					//System.out.println("in");
				}
				else {
					if(sc.size() == 0) {
						System.out.println("NO");
						break;
					}
					else {
						sc.pop();
					}
				}
				
				if(c == s.length() - 1)
					if(sc.size() > 0) {
						System.out.println("NO");
						break;
					}
					else {
						System.out.println("YES");
					}
				
			}
			
		}
		
	}

}

⭐️ 오늘의 학습

Stack/Queue 자료 구조 사용법

• Stack<형태> s = new Stack<형태>();
• Queue<형태> q = new LinkedList<형태>();