2504 괄호의 값

삽질1

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#include <cstring>
#include <bitset>
#include <stdio.h>
#include <math.h>
#include <sstream>

#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()

using namespace std;
using i64 = long long int;
using ii = pair<int, int>;
using iis = pair<int, string>;
using ii64 = pair<i64, i64>;
using iii = tuple<int, int, int>;

int calc[30];

int main() {
    string s;
    cin >> s;
    
    stack<char> st;
    
    for (int i = 0; i < s.size(); i++) {
        if ((st.empty() && (s[i] == ')' || s[i] == ']')) ||
            (s[i] == ')' && st.top() != '(') || 
            (s[i] == ']' && st.top() != '[')) {
            printf("0\n");
            return 0;
        }
        
        if (s[i] == '(' || s[i] == '[') {
            st.push(s[i]);
            continue;
        }
        
        if (s[i] == ')') {
            
        }
        
    }
    
    return 0;
}

 

삽질2

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#include <cstring>
#include <bitset>
#include <stdio.h>
#include <math.h>
#include <sstream>

#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()

using namespace std;
using i64 = long long int;
using ii = pair<int, int>;
using iis = pair<int, string>;
using ii64 = pair<i64, i64>;
using iii = tuple<int, int, int>;

string s;
int idx;

int solve(int sum) {
    if (idx == s.size())
        return sum;
    
    if (s[idx] == ']') {
        idx++;
        return 3;
    }
    if (s[idx] == ')') {
        idx++;
        return 2;
    }
    
    
    
}

int main() {
    cin >> s;
    
    // 올바른 식인지 확인하기
    stack<char> st;
    for (int i = 0; i < s.size(); i++) {
        if ((st.empty() && (s[i] == ')' || s[i] == ']')) ||
            (s[i] == ')' && st.top() != '(') || 
            (s[i] == ']' && st.top() != '[')) {
            printf("0\n");
            return 0;
        }
        
        if (s[i] == '(' || s[i] == '[')
            st.push(s[i]);
        else
            st.pop();
    }
    
    
    
    return 0;
}

 

 

아~~~ 어려웠다. 이걸 괄호를 열고 - 안의 값을 처리하고 - 닫고. 이 과정을 어떻게 구현하나 싶었다. 재귀...? 재귀로 되나..? 하고 짜보려다 잘 안 돼서 다른 사람 코드 참고해서 풀었다. 이틀동안 고민했으면 된겨 흑흑

 

---

어차피 입력이 30밖에 안 돼서 나는 그냥 올바른 문자열부터 체크를 했다. 그 다음 괄호 계산을 하는데.. 와.... ) 괄호를 닫을 때 이전값이 (인 경우와 아닌 경우를 확인하면 된다. 복잡한게 없었다.... 그렇구나... 

 

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#include <cstring>
#include <bitset>
#include <stdio.h>
#include <math.h>
#include <sstream>

#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()

using namespace std;
using i64 = long long int;
using ii = pair<int, int>;
using iis = pair<int, string>;
using ii64 = pair<i64, i64>;
using iii = tuple<int, int, int>;

int main() {
    string s;
    cin >> s;
    
    // 올바른 식인지 확인하기
    stack<char> st;
    for (int i = 0; i < s.size(); i++) {
        if ((st.empty() && (s[i] == ')' || s[i] == ']')) ||
            (s[i] == ')' && st.top() != '(') || 
            (s[i] == ']' && st.top() != '[')) {
            printf("0\n");
            return 0;
        }
        
        if (s[i] == '(' || s[i] == '[')
            st.push(s[i]);
        else
            st.pop();
    }
    
    if (!st.empty()) {
        printf("0\n");
        return 0;
    }
    
    i64 tmp = 1;
    i64 ans = 0;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == '(')
            tmp *= 2;
        else if (s[i] == '[')
            tmp *= 3;
        else if (s[i] == ')') {
            if (s[i - 1] == '(')
                ans += tmp;
            tmp /= 2;
        }
        else if (s[i] == ']') {
            if (s[i - 1] == '[')
                ans += tmp;
            tmp /= 3;
        }  
    }
    
    cout << ans << "\n";
    
    
    return 0;
}