문제 설명은 참 쉽게 말할 수 있는걸 VPS가 어쩌고 저쩌고 어렵게 설명하는데, 결론은 입력으로 받은 ( 우측에 )가 있어서 )로 모두 닫을 수 있으면 YES 아니면 NO를 출력해주면 끝이다
()() 는 되고 ((())() 는 안된다는 거다
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int count = Integer.parseInt(br.readLine());
for (int i = 0; i < count; i++) {
boolean succeed = true;
String[] split = br.readLine().split("");
Stack<String> stack = new Stack<>();
for (int j = 0; j < split.length; j++) {
if (split[j].equals("(")) {
stack.push("(");
} else {
if (stack.size() > 0) {
stack.pop();
} else {
succeed = false;
break;
}
}
}
if (stack.size() > 0 || !succeed) {
System.out.println("NO");
} else {
System.out.println("YES");
}
}
}
}이제 문제를 풀어보자면 입력으로 받은 괄호 문자열을 split으로 쪼개서 넣어준 뒤 for문을 돌리면서 Stack에 넣어주되 (가 나올 경우에는 push로 넣어주고 )가 나올 경우에는 pop으로 빼 주면 되는데
여기서 stack에 (가 들어있지 않은 상태에서 )가 나오면 바로 for문 중단하고 NO를 찍어주면 되고, (가 남아있는 경우도 있기 때문에 for문을 다 돌렸는데 stack에 (가 들어있다면 NO를, stack을 모두 사용했다면 YES를 찍어주면 끝이다
Leave a Reply