반응형
https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = Integer.parseInt(sc.nextLine());
for(int i = 0; i< a; i++) {
String str = sc.next();
Stack st = new Stack();
for(int j = 0; j < str.length(); j++) {
char ch = str.charAt(j);
if(ch == '(') {
st.push(ch);
} else {
int size = st.size();
if(size == 0) {
st.push(ch);
break;
} else {
st.pop();
}
}
}
if(st.isEmpty()) {
System.out.println("YES");
} else {
System.out.println("NO");
}
}
}
}
반응형
'Algorithm > [알고리즘]BACKJOON - Java&Kotlin' 카테고리의 다른 글
백준 Java 1149번 : RGB거리 (0) | 2022.02.07 |
---|---|
백준 Java 1026번 : 보물 (0) | 2022.02.07 |
백준 Java 9093번 : 단어 뒤집기 (0) | 2022.02.07 |
백준 Java 10707번 : 수도요금 (0) | 2022.02.06 |
백준 Java 2455번 : 지능형 기차 (0) | 2022.02.06 |