[BOJ] 3986번 좋은 단어

문제

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

3986번: 좋은 단어

 

 

풀이

각각의 포물선끼리의 접점이 없기 위해서는 각 단어가 연속되어 붙어있어야 한다. 그러기에 스택을 이용하여 문자열의 문자들을 차례로 방문하면서 top에 존재하는 문자와 방문 문자가 같으면 pop()하고 그렇지 않으면 push()하는 방식을 반복하며 좋은 문자의 판별을 하면 된다.

import java.util.*;
public class Main {
    static Scanner scan = new Scanner(System.in);
    static Stack<Character> stack;
    static int num,cnt;
    
    static boolean is_good(String test) {
        int len = test.length();
        for(int i=0;i<len;i++) {
            if(!stack.empty()) {
                if(stack.peek() == test.charAt(i))
                    stack.pop();
                else
                    stack.push(test.charAt(i));
            }
            else
                stack.push(test.charAt(i));
        }
        return stack.empty();
    }
    
    static void solution() {
        num = scan.nextInt();
        stack = new Stack<Character>();
        scan.nextLine();
        for(int i=0;i<num;i++) {
            if(is_good(scan.nextLine()))
                cnt++;
            stack.removeAllElements();
        }
        System.out.println(cnt);
    }
    
    
    public static void main(String[] args) {
        solution();
    }
}