백준 4949 균형잡힌 세상 JAVA
package baekjoon;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class Balance_4949 {
public static String input;
public static Stack<Character> stack=new Stack<>();
public static void main(String[] args) throws IOException {
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb=new StringBuilder();
while(true) {
input=br.readLine();
if(input.equals(".")) {
break;
}
stack.clear();
sb.append(balance(input)).append('\n');
}
System.out.println(sb);
}
public static String balance(String s) {
for(int i=0;i<s.length();i++) {
char c=s.charAt(i);
if(c=='(' || c=='[') {
stack.push(c);
}
else if(c==')') {
if(stack.empty()||stack.peek()!='(') {
return "no";
}
else {
stack.pop();
}
}
else if(c==']') {
if(stack.empty()||stack.peek()!='[') {
return "no";
}
else {
stack.pop();
}
}
}
if(stack.empty()) {
return "yes";
}else {
return "no";
}
}
}
Author And Source
이 문제에 관하여(백준 4949 균형잡힌 세상 JAVA), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dovnaldisn/백준-4949-균형잡힌-세상-JAVA저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)