-
[๋ฐฑ์ค(BOJ) 9012๋ฒ] ๊ดํธ (C++)PS(Problem Solving)/C++ 2022. 1. 20. 23:13๋ฐ์ํ
๋ฌธ์ ๋งํฌ
https://www.acmicpc.net/problem/9012
๋ฌธ์ ์ ๋ณด
์ ๋ ฅ
์ ๋ ฅ ๋ฐ์ดํฐ๋ ํ์ค ์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ T๊ฐ์ ํ ์คํธ ๋ฐ์ดํฐ๋ก ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ ๋ ฅ ๋ฐ์ดํฐ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ๋ฐ์ดํฐ์ ์ฒซ์งธ ์ค์๋ ๊ดํธ ๋ฌธ์์ด์ด ํ ์ค์ ์ฃผ์ด์ง๋ค. ํ๋์ ๊ดํธ ๋ฌธ์์ด์ ๊ธธ์ด๋ 2 ์ด์ 50 ์ดํ์ด๋ค.
์ถ๋ ฅ
์ถ๋ ฅ์ ํ์ค ์ถ๋ ฅ์ ์ฌ์ฉํ๋ค. ๋ง์ผ ์ ๋ ฅ ๊ดํธ ๋ฌธ์์ด์ด ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด(VPS)์ด๋ฉด “YES”, ์๋๋ฉด “NO”๋ฅผ ํ ์ค์ ํ๋์ฉ ์ฐจ๋ก๋๋ก ์ถ๋ ฅํด์ผ ํ๋ค.
ํ์ด
์คํ์ ํ์ฉํด์ ์์์ ๊ดํธ ์์ ํด๊ฒฐํ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ๋ฉด ๋๋ค!
์์ค ์ฝ๋
#include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int t; cin >> t; while (t--) { string str; cin >> str; stack<char> S; bool isVPS = true; for (auto c : str) { if (c == '(') { S.push(c); } else { if (S.empty() || S.top() != '(') { isVPS = false; break; } S.pop(); } } if (!S.empty()) { isVPS = false; } if (isVPS) { cout << "YES" << '\n'; } else { cout << "NO" << '\n'; } } return 0; }
๋ฐ์ํ