[SWEA] 1218. [S/W 문제해결 기본] Stack1 - 괄호 짝짓기

문제

https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do

SW Expert Academy

 

 

풀이

이 문제는 스택을 이용해서 여는 괄호와 닫는 괄호의 짝이 맞는지 판별하는 문제이다. 여는 괄호는 스택에 저장하고, 닫는 괄호가 나온다면 스택에서 원소를 pop()해서 닫는 괄호와 짝이 맞는 괄호인지에 대한 판별을 해주도록 구현했다.

 

import java.util.*;
 
public class Solution {
    static Scanner scan = new Scanner(System.in);
    static Stack<Character> stack;
 
    static int is_valid(String op, int len) {
        int chk = 1;//유효 판별 변수
        boolean flag = true;//짝이 맞지않으면 문자열을 더이상 탐색안하기 위한 변수
        stack = new Stack<Character>();
        for (int i = 0; i < len; i++) {
            if (flag) {
                char c = op.charAt(i);
                switch (c) {
                case '{':
                case '[':
                case '(': {
                    stack.push(c);
                    break;
                }
                case '}':
                case ']':
                case ')': {
                    char tmp = stack.pop();
                    //각 괄호에 맞는 짝이 순서대로 존재하는지 판별
                    if (c == '}' && tmp != '{') {
                        chk = 0;
                        flag = false;
 
                    } else if (c == ']' && tmp != '[') {
                        chk = 0;
                        flag = false;
                    } else if(c == ')' && tmp != '('){
                        chk = 0;
                        flag = false;
                    }
                    break;
                }
                }
            }
            else
                break;
        }
        return chk;
    }
 
    static void solution() {
        int N, M;
        for (int i = 1; i <= 10; i++) {
            int len = scan.nextInt();
            String str = scan.next();
            System.out.println("#" + i + " " + is_valid(str, len));
        }
    }
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        solution();
    }
}