[Java] 백준 9012 : 괄호

🔗 문제 내용

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

9012번: 괄호

🌱 문제 풀이 방법

스택을 활용해서 풀었다. 

자료구조 시간에 배운 괄호 체크를 열심히 떠올렸다.

🤔 공부가 필요한 부분

구현에 너무 집중했기 때문에 다른 코드 참고하면서 개선해야할 것 같다.

마우스가 지금 없어서 4949, 9012 둘다 구현만 했다.

💻 코드

import java.util.Scanner;
import java.util.Stack;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		Stack<Character> stack = new Stack<>();

		for (int i = 0; i < T; i++) {
			String str = sc.next();
			String answer = "YES";
			for (int r = 0; r < str.length(); r++) {
				if (str.charAt(r) == '(') {
					stack.push(str.charAt(r));
				} else if (str.charAt(r) == ')') {
					if (!stack.isEmpty()) {
						if (stack.peek() == '(') {
							stack.pop();
						} else
							answer = "NO";
					} else
						answer = "NO";
				}
			}

			if (!stack.isEmpty())
				answer = "NO";
			stack.clear();
			System.out.println(answer);
		}
		sc.close();
	}
}