1주차(자료구조) - [C++]백준3986 좋은 단어

05 Mar 2022 in Study on Algorithm

백준3986 좋은 단어 링크

문제

예제 입력

---

코드

#include<iostream>
#include<stack>
using namespace std;

int main() {

	int n, cnt = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;

		stack<char> st;
		for (int j = 0; j < s.size(); j++) {
			if (st.size() > 0) {
				if (st.top() == s[j])
					st.pop();
				else
					st.push(s[j]);
			}
			else st.push(s[j]);
		}

		if (st.empty())
			cnt++;
	}
	cout << cnt;
}

설명

이 문제는 ◠ 아치형 곡선을 그어 쌍을 짓는데 선끼리 교차하지 않아야 좋은 단어로 인식되어 그 개수를 세는 것입니다. C++ STL(표준 템플릿 라이브러리)에서 스택을 사용하여 구현했습니다.

<stack>
-stack<자료형> 변수명; : 스택 자료구조 사용

---

결과