[D4] n1218_괄호짝짓기

이 문제는 괄호의 열고 닫고의 규칙성이 없고 개수만 맞아도 되는 문제로 홀짝으로 솔루션을 냈다.

package com.ssafy.algo.w0805.n1218_괄호짝짓기;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Solution {

	public static void main(String[] args) throws IOException {
		System.setIn(new FileInputStream("src\\com\\ssafy\\algo\\w0805\\n1218_괄호짝짓기\\input (3).txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		for(int t=1;t<=10;t++) {
			char [] arr = { '(', ')', '[', ']', '{', '}', '<', '>'};
			int [] count = new int[arr.length/2];
			int n = Integer.parseInt(br.readLine());
			
			char [] input = br.readLine().toCharArray();
			for(int i=0;i<n;i++) {
				for(int j=0;j<arr.length;j++) {
					if(input[i]==arr[j]) {
						count[j/2]++;
						break;
					}
				}
			}
			
			int yes = 1;
			for(int i=0;i<count.length;i++) {
				if(count[i]%2!=0) {
					yes = 0;
					break;
				}
			}
			
			bw.append("#"+t+" "+yes +"\n");
			bw.flush();
		}
		
		bw.close();
	}

}

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AV14eWb6AAkCFAYD&solveclubId=AXqjxFI6_SQDFATi&problemBoxTitle=08%EC%9B%9405%EC%9D%BC&problemBoxCnt=2&probBoxId=AXsTu7uqz5cDFARX 

SW Expert Academy

 

규칙성이 필요한 괄호 문제는 백준에 있으니 풀어보자!

https://www.acmicpc.net/problem/9012

9012번: 괄호