[Baekjoon] 3986_좋은 단어

Silver IV

문제(출처: https://www.acmicpc.net/problem/3986)

---

< 좋은 단어 >

 

문제 풀이 

 

Stack을 사용해서 A끼리 또는 B끼리 쌍을 지어 연달아 있는지 확인한다.

 

 

 my solution (Java)

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

public class _3986_ { // 좋은 단어

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(bf.readLine());

		int answer = 0;

		Stack<Character> stack = new Stack<>();
		for (int i = 0; i < n; i++) {
			String str = bf.readLine();
			int idx = 0;
			while (idx < str.length()) {
				if (!stack.isEmpty()) {
					if (stack.peek() == str.charAt(idx)) {
						stack.pop();
					} else {
						stack.add(str.charAt(idx));
					}
				} else {
					stack.add(str.charAt(idx));
				}
				idx += 1;
			}
			if (stack.isEmpty()) {
				answer += 1;
			}
			stack.clear();
		}
		System.out.println(answer);
	}
}

 

Main

변수)
n : 단어의 수
answer : 좋은 단어의 수
stack : Stack <Character>
str : A와 B로만 이루어진 단어

 

- 단어의 수 (n) 입력

- 단어의 수(n) 만큼 A와 B로만 이루어진 단어(str) 입력

: 단어(str)를 순회하면서

1) stack이 비어있다면 추가

2) stack에 값이 있으면서 stack.peek() 값이 현재 넣으려는 값과 같다면 쌍을 지을 수 있으므로 pop

3) stack에 값이 있으면서 stack.peek() 값이 현재 넣으려는 값과 같지 않다면 stack에 추가

: 순회 후 stack의 값이 비어있으면 좋은 단어란 뜻이므로 answer +1

- 좋은 단어의 수(answer) 출력 

---

---