[SWEA][JAVA]D4 : 괄호 짝짓기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD 

SW Expert Academy

 

 

---

Stack 활용 기본문제

스택에 차례대로 넣으면서, 최상단(peek)가 여는괄호고 현재 입력될 x가 닫는괄호면 최상단 값을 pop()

 

import java.util.*;

public class Solution {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int T = 10;
        for (int t = 1; t <= T; t++) {
            int n=kb.nextInt();
            String s=kb.next();

            Stack<Character> stack=new Stack<>();

            for(char x:s.toCharArray()){
                if(x==')' && stack.peek()==('(')) stack.pop();
                else if(x==']' && stack.peek()==('[')) stack.pop();
                else if(x=='}' && stack.peek()==('{')) stack.pop();
                else if(x=='>' && stack.peek()==('<')) stack.pop();
                else stack.push(x);
            }
            if(stack.isEmpty()) System.out.println("#"+t+" "+1);
            else System.out.println("#"+t+" "+0);
        }
    }
}