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();
}
}'백준' 카테고리의 다른 글
| 백준 브루트포스 - 18111번 : 마인크래프트 (1) | 2022.03.03 |
|---|---|
| 백준 스택 - 10773번 : 제로 (1) | 2022.03.03 |
| 백준 큐 - 11866번 : 요세푸스 문제 0 (1) | 2022.03.03 |
| 백준 덱 - 10866번 : 덱 (0) | 2022.03.03 |
| 백준 큐 - 10845번 : 큐 (0) | 2022.03.03 |