47 삐약 : 백준 3986 | 좋은 단어 | [바킹독 문제 풀이|Stack|JAVA]

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

3986번: 좋은 단어

 

 

package BKD_0x8_Stack_Application;

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

public class BOJ_3986 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int count=0;

        Stack<Character> stack = new Stack<>();
        for(int i=0;i<N;i++){
            char[] arr = br.readLine().toCharArray();
            for(char c : arr){
                if(!stack.isEmpty()&&stack.peek()==c) stack.pop();
                else stack.push(c);
            }
            if(stack.isEmpty()) count++;
            stack.clear();
        }

        System.out.println(count);

    }
}