👩‍💻 SWEA_1218_괄호짝짓기

💬 괄호와 관련된 것은 stack..

💡 풀이 방법

• 자료구조 중 하나인 stack을 사용해 구현했습니다.
• 열린 괄호들은 stack에 넣고 닫힌 괄호가 입력될 경우 기존에 넣어진 열린 괄호와 비교를 통해서 짝짓기 여부를 파악합니다.

🔥 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class SWEA_1218_괄호짝짓기 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		for(int t = 1; t <= 10; t++) {
		Stack<Character> stack = new Stack<>();
		int num = Integer.parseInt(br.readLine());
		String s = br.readLine();
		int flag = 1;
		
		for(int k = 0; k < num; k++) {
			if(s.charAt(k) == '(' || s.charAt(k) == '{' || s.charAt(k) == '[' || s.charAt(k) == '<') {
				stack.push(s.charAt(k));
			}
			else {
				if(stack.size() == 0) {
					flag = 0;
					break;
				}
				else {
					char tmp = stack.pop();
					if((s.charAt(k) == ')' && tmp == '(' )|| (s.charAt(k) == '}' && tmp == '{')
				|| (s.charAt(k) == ']' && tmp == '[') || (s.charAt(k) == '>' && tmp == '<')) {
						flag = 1;
						continue;
					}
					else {
						flag = 0;
						break;
					}
				}
			}			
		}
		System.out.println("#" + t + " " + flag);
		}
	}

}