백준
백준 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);
}
}