백준 BOJ 4949번 - 균현잡힌 세상

---

접근 방법

 

스택의 원리를 이용하여 구현하면 쉽게 해결할 수 있다.

스택에 왼쪽 괄호를 먼저 저장하고, 그 다음 오는 오른쪽 괄호가 짝이 맞는지 확인하면 완전한 문장인지 체크할 수 있다.

---

코드

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s;
        while(true){
            s = in.nextLine();
            if(s.equals(".")) break;
            System.out.println(checkPerfect(s));
        }
    }
    public static String checkPerfect(String s){
        Stack<Character> stack = new Stack<>();
        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";
        }
    }
}