백준 3986 좋은 단어(Java)

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

3986번: 좋은 단어

---

 

해석 및 팁

 

---

 

이 문제는 Stack을 사용하여 Stack이 비어있지 않거나 앞의 수와 같으면 pop을 해주면 되고 아닌 경우에는 스택에 저장하여 마지막에 스택이 비어있으면 좋은 수이므로 count++을해주면 됩니다. 마지막에 count를 출력해 주면 되는 문제입니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Stack;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int count = 0;

    for(int i = 0; i < n; i++) {
      Stack<Character> stack = new Stack<>();
      String str = sc.next();
      for(int j = 0; j < str.length(); j++) {
        if(!stack.isEmpty() && stack.peek() == str.charAt(j)) stack.pop();
        else stack.push(str.charAt(j));
      }
      if(stack.isEmpty()) count++;
    }

    System.out.println(count);
  }
}