백준 9012 : 괄호

문제 링크입니다 https://www.acmicpc.net/problem/9012

9012번: 괄호

괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(VPS)라고 부른다고 합니다. 예를 들어, "(())()"와 "((()))"는 VPS 이지만 "(()(", "(()))))))"는 VPS가 아닌 문자열입니다. 입력으로 주어진 괄호 문자열이 VPS인지 아닌지를 판단하여 그 결과를 "YES"와 "NO"로 출력하는 문제였습니다. 스택을 사용하여 문제를 해결했습니다. 주석 참고해주세요!

 

 

[소스코드]

 

#include<cstring>
#include<cstdio>
using namespace std;
 
int tc, stack[60], top;
char input[60];
 
int main(void) {
 
    scanf("%d", &tc);
    for (int t = 0; t < tc; t++) {
        scanf("%s", input);  // 괄호 문자열을 입력 받습니다
        bool flag = true;    // VPS를 판단하기 위한 flag 변수
 
        // 문자열의 처음부터 끝까지
        for (int i = 0; i < strlen(input); i++) {
 
            // 여는 괄호이면 스택에 1을 push 합니다
            if (input[i] == '(') {
                stack[top++] = 1;
            }
            else {
                // 닫는 괄호일 때 pop을 해야하는데
                // 스택이 비어있다면 flag를 false로
                if (!top) {
                    flag = false;
                    break;
                }
                // 스택의 맨 위가 여는 괄호라면 pop 합니다
                if (stack[top - 1] == 1) {
                    stack[--top] = 0;
                }
            }
        }
        // for문을 다 돌았는데 flag가 true이고
        // 스택이 비어있다면 올바른 VPS 입니다
        if (flag && !top) printf("YES\n");
        else printf("NO\n");
 
        // top은 다시 0으로
        top = 0;
    }
 
    return 0;
}