9012
-
9012) 괄호 c++카테고리 없음 2020. 11. 17. 10:39
문제 ) www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 ) 4949번을 풀었다면 쉽게 풀 수 있다. 4949번과 매우 유사하니 설명은 길게 하지 않는다. 만약 이 문제를 잘 모르겠다면 4949번을 먼저 풀어보는걸 추천한다. 코드 ) #include #include using namespace std; int T; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.ti..