[구름IDE] 괄호 짝 맞추기 ★★★★☆

문제

구름 IDE 괄호 짝 맞추기 문제

 

 

소스코드

 

#include<iostream>
#include<stack>
 
using namespace std;
bool Soluction(char*);
 
int main() {
    char input[100];
    cin >> input;
 
    //까다로운 입출력방식
    if (Soluction(input)) {
 
        std::cout << "True" << std::endl;
    }
    else
        std::cout << "False" << std::endl;
 
    return 0;
}
 
bool Soluction(char* input) {
    stack<char>my_stack;
    for (size_t i = 0; input[i] != '\0'; ++i) {
        // 오른쪽은 pop
        // 왼쪽은 push
 
        if (input[i] == '(' || input[i] == '{' || input[i] == '[')
            my_stack.push(input[i]);
 
        else if (input[i] == ')' && !my_stack.empty()) {
            if (my_stack.top() == '(')
                my_stack.pop();
            else return 0;
        }
 
        else if (input[i] == '}' && !my_stack.empty()) {
            if (my_stack.top() == '{')
                my_stack.pop();
            else return 0;
 
        }
 
        else if (input[i] == ']' && !my_stack.empty()) {
            if (my_stack.top() == '[')
                my_stack.pop();
            else return 0;
 
        }
        else
            return 0;
 
    }
 
    return my_stack.empty();
 
}
 

후기

테스트케이스가 없다보니생각보다 많은 시행착오를 겪었다. 결과를 알 수 없는게 아쉬웠으며 Stack자료구조의 특징을 알고있다면 그렇게 어려운 문제는 아닌거같다.

 

추가 테스트케이스

({()]}	false
)))((	false
())((	false
())	false

 

 

 

 

출처 및 레퍼런스

문제 출처: https://level.goorm.io/exam/43119/괄호-짝-맞추기/quiz/1    

 

20.04.21 

코드-> Color Scripter, 폰트 및 색상 변경