11899 : 괄호 끼워넣기

풀이

왠지 그냥 짜면 돌아갈 것 같았어

코드

#include <cstdio>
#include <stack>
using namespace std;

char s[55];
stack<char> stk;

int main() {
    scanf("%s", s);
    for (int i = 0; s[i]; i++) {
        if (!stk.empty() && stk.top() == '(' && s[i] == ')') stk.pop();
        else stk.push(s[i]);
    }
    printf("%d", stk.size());
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-08-27 20:34

Read more posts by this author