백준
백준 스택 - 4949번 : 균형잡힌 세상
맴썰
2022. 3. 3. 19:39
https://www.acmicpc.net/problem/4949
4949번: 균형잡힌 세상
하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마
www.acmicpc.net
import java.io.*;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
while(true) {
Stack<Character> a = new Stack<>();
String str = br.readLine();
if(str.equals(".")) break;
for(int i=0; i<str.length(); i++) {
if(str.charAt(i)=='(') {
a.push(str.charAt(i));
}
else if(str.charAt(i)==')') {
if(!a.isEmpty()) {
char temp = a.peek();
if(temp=='(') {
a.pop();
}
else a.push(str.charAt(i));
}
else a.push(str.charAt(i));
}
else if(str.charAt(i)=='[') {
a.push(str.charAt(i));
}
else if(str.charAt(i)==']') {
if(!a.isEmpty()) {
char temp = a.peek();
if(temp=='[') {
a.pop();
}
else a.push(str.charAt(i));
}
else a.push(str.charAt(i));
}
}
if(a.size()==0) {
bw.write("yes\n");
}
else bw.write("no\n");
}
bw.close();
}
}