본문 바로가기
알고리즘 문제풀이

[백준 9012] 눈물겨운 알고리즘 37일차 : 괄호

by SiO2whocode 2020. 8. 5.
728x90

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

 

9012번: 괄호

문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)��

www.acmicpc.net

 

 

스택 C++

(,) 괄호로만 구성되어 있는 문자열에서 괄호가 짝이 맞는지 검사하는 문제

 

아무래도 문자열이 아직도 손에 익지 않은 것 같다.

입력받는데에서 확신이 없어서 의심을 멈출수가 없었다.ㅋㅋ

 

스택을 굳이 써야하나 싶어서 스택 안쓰고 코드를 짜다가

잘 안돼서 그냥 스택을 쓰자 하고 정석으로 풀었다.

역시 정도가 가장 빠른길이여

 

스택은 하나 넣을때마다 처리! 가 중요한 것 같습니다 (2024.07.04씀)

 

소스코드

#include <iostream>
using namespace std;
class Stack{
public:
    int size;
    char* stack;
    Stack(){
        size = 0;
        stack = new char[50];
    }
    void push(char ch){
        stack[size++] = ch;
    }
    char pop(){
        if(isEmpty()){
            return -1;
        }
        else{
            return stack[--size];
        }
    }
    int getSize(){
        return size;
    }
    bool isEmpty(){
        if(size == 0)
            return true;
        else
            return false;
    }
    char top(){
        if(isEmpty()){
            return -1;
        }
        else{
            return stack[size-1];
        }
    }
};
int main(){
    int T;
    cin >> T;
    char cstr[50];
    bool isVPS;
    for(int i = 0 ; i < T ; i++){
        isVPS = true;
        Stack s = Stack();
        cin >> cstr;
        for(int i = 0 ; cstr[i] != '\0' ; i++){
            if(cstr[i] == '(')
                s.push(cstr[i]);
            else if(cstr[i] == ')'){
                if(s.pop() != '('){
                    isVPS = false;
                    break;
                }
            }
        }
        if(!s.isEmpty())
            isVPS = false;
        if(isVPS)
            cout << "YES\n";
        else
            cout << "NO\n";
    }
    return 0;
}
728x90