[JAVA] 백준 4949번 - 균형잡힌 세상

 

📖 문제

 

📋 코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		String s = sc.nextLine();
		while (!s.equals(".")) {
			
			Stack<Character> st = new Stack<>();
			for (int i = 0; i < s.length(); i++) {
				if(s.charAt(i) == '(' || s.charAt(i) == '[') {
					st.push(s.charAt(i));
				}else {
					if(s.charAt(i) == ')') {
						if(!st.isEmpty() && st.peek() == '(') st.pop();
						else st.push(s.charAt(i));
					} else if( s.charAt(i) == ']') {
						if(!st.isEmpty() &&st.peek() == '[') st.pop();
						else st.push(s.charAt(i));
					}
					
				}
			}
			if(st.isEmpty()) System.out.println("yes");
			else System.out.println("no");
			s = sc.nextLine();
		}

	}
}

👨🏻‍💻 결과

 

 

🔗 링크

https://www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상