백준) 좋은 단어(3986번) - 복습 필요

3986번: 좋은 단어

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

public class Main {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int goodWord = 0;

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

        for (int i = 0; i < n; i++) {
            String word = br.readLine();
            
            for (int j = 0; j < word.length(); j++) {
                if (!stack.isEmpty() && stack.peek().equals(word.charAt(j))) {
                    stack.pop();
                } else {
                    stack.push(word.charAt(j));
                }
            }
            if (stack.isEmpty()) {
                goodWord += 1;
            } else {
                stack.clear();
            }
        }
        System.out.println(goodWord);
    }
}

 

이 문제는 나중에 다시 풀어 봐야함.

Stack을 사용하면 편하구나 라는 생각이 들지 않았었음.

단지 알고리즘 유형이 Stack이라 Stack으로 푼 것.

나중에 이 문제를 다시 봤을 때 Stack으로 풀면 효율적이겠다 라는 생각이 들어야 함