백준

백준 3986 좋은 단어(Java)

Park DJ 2023. 1. 29. 01:54

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

 

3986번: 좋은 단어

이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에

www.acmicpc.net


 

해석 및 팁

 


 

이 문제는 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);
  }
}