📌 코딩테스트 준비 :: 백준_4949 :: 스택&큐 - 균형잡힌세상👀

문제

풀이

출력의 형태라든지, .찍으면 끝이 난다든지 하는 부분이 애매해서 혜맸다. 로직을 짜는 과정까지는 수월하게 갔지만, 중간에 조건을 하나 놓치는 바람에 시간이 꽤 걸렸다.

1. 문자열을 하나씩 검사하면서 괄호를 만날때 마다 조건을 걸어줘야 한다.
2. 스택이 비어있을 경우

   2-1. ')', ']'의 닫힘 괄호를 만나면 무조건 break; ➡️ No출력
   2-2. 이외에는 스택에 괄호를 넣어준다.

3. 스택이 비어있지 않을 경우

   3-1. 스택의 열림 괄호 '(', '[' 일 경우

   3-1-1. 문자가 짝이 맞는 닫힘괄호 시 스택에서 pop(); ex) ( ), [ ]
   3-1-2. 문자가 열림괄호 시 스택에 괄호 추가 ex) ((([[
   3-1-3. 문자가 짝이 다른 닫힘괄호 시 ex) ( ]. [ )

4. 그렇게 짝이 맞는 괄호를 다하면 스택에 괄호가 없을 것.
5. 스택이 비었다면 yes출력 아니면 no를 출력하면 된다.
   📌 중요 : 여러 문자열을 받아야해서 매번 stack.clear()를 해줘서 스택을 비워줘야한다!!

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;

public class bj4949_balanceWorld {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		Queue<Character> queue = new LinkedList<Character>();
		Stack<Character> stack = new Stack<Character>();
		
		while (true) {
			String str = scan.nextLine();
			if (str.equals(".")) break;
			for (int i = 0; i < str.length(); i++) {
				char ch = str.charAt(i);
				if(ch=='('|| ch == ')'|| ch=='[' || ch==']') {
					queue.add(ch);
				}
			}
			//(((())
		
			while(!queue.isEmpty()) {//((
				char ch = queue.poll();
				
				//([   ])
				if(stack.isEmpty()) {
					if(ch ==')'||ch==']') {
						stack.push(ch);
						break;
					}else {
						stack.push(ch);
					}
				}else {
					if(stack.peek()=='(') {
						if(ch ==')') {
							stack.pop();
						}else if(ch == '(' || ch =='[') {
							stack.push(ch);
						}else {
							break;
						}
					}else if(stack.peek()=='[') {
						if(ch ==']') {
							stack.pop();
						}else if(ch == '(' || ch =='[') {
							stack.push(ch);
						}else {
							break;
						}
					}
				}
			}
			if(stack.isEmpty())	System.out.println("yes");
			else System.out.println("no");
			stack.clear();
			queue.clear();
			
		}
	}
}