22.02.28 백준 9012번

문제

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		for (int i = 0; i < t; i++) {
			String input = sc.next();
			String result = "";
			
			
			while(input.contains("()")) {
				input = input.replaceFirst("\\(\\)", "");
			}
			
			System.out.println(input.length()==0?"YES":"NO");
		}
	}
}

접근방식 -> String.replaceFirst를 사용하여 문자열에서 제일 처음만난 "()"를 빈문자열로 치환하고 이 과정을 문자열이 "()"를 포함하지 않을때까지 반복시킨다
위 반복에서 모든 문자열이 치환되었을 경우
(input.length()==0) "YES"출력
아닐경우 "NO" 출력

결과 -> 정답