백준 3986 좋은 단어 C++

백준 3986 좋은 단어

백준 3986번 "좋은 단어" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

3986번 문제에 주어지는 입력 및 예시

입력: 

3
ABAB
AABB
ABBA

출력:

2

코드

백준 3986번 "좋은 단어" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,num;
	string a;
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>a;
		stack<char> s;
		for(int j=0;j<a.length();j++){
			if(s.empty()||s.top()!=a[j])
				s.push(a[j]);
			else if(s.top()==a[j])
				s.pop();	
		}
		if(s.empty()) num++;		
	}
	cout<<num;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

3986번: 좋은 단어