[백준 9012 JAVA 자바] 괄호

괄호는

난이도가 좀 있는, 꼭 한번은 풀게 되는 문제입니다

 

저의 첫 코딩 테스트때도

괄호 문제가 있었는데

100점은 아니고 부분 점수를 받은 기억이 있네요

 

코드입니다

 

import java.util.Scanner;

public class Main {

	public static int[] stack;
	public static int size = 0;


	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();

		int N = Integer.parseInt(scan.nextLine());
		
		for(int i = 0; i < N; i++) {
			String str = scan.nextLine();
			do {
				String strnew = str.replace("()", "");
				
				if(strnew.equals("")) {
					sb.append("YES").append('\n');
					break;
				}else if(strnew.equals(str)) {
					sb.append("NO").append('\n');
					break;
				}else {
					str = strnew;
				}
			}while(true);
		}
		System.out.println(sb);
	}
}

 

사실 괄호문제는 스택을 이용하는게 보통이지만

 

이 문제는 오로지 소괄호만 있기에

"()" 이렇게 붙어있는 경우만

꾸준히 삭제해줬습니