3-F 괄호의 의미가 누적합으로 풀어라는 뜻이었군요

작성한 질문수 120

0

안녕하세요 현성님 ㅎㅎ

문제의 범위가 int다 = 987654321 또는 -987654321로 해도 보통은 맞습니다.

하지만 현성님이 지적하신 부분도 맞습니다.

2^31 정도가 나타나면 20억 정도가 되기 때문에 이렇게 하는게 정석이긴 합니다.

#include <bits/stdc++.h>
using namespace std;  

vector<int> num; 
vector<char> oper_str; 
int n;
long long ret = -1e18;
string s; 
void fastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); 
    cout.tie(NULL);   
} 
int oper(char a, int b, int c){
    if(a == '+') return b + c; 
    if(a == '-') return b - c; 
    if(a == '*') return b * c;  
} 

void go(int here, int _num){
    if(here == num.size() - 1){ 
        ret = max(ret, (long long)_num); 
        return;
    }  
    go(here + 1, oper(oper_str[here], _num, num[here + 1]));

    if(here + 2 <= num.size() - 1){
        int temp = oper(oper_str[here + 1], num[here + 1], num[here + 2]); 
        go(here + 2, oper(oper_str[here], _num, temp));  
    } 
    return;
} 
int main(){
    fastIO();
    cin >> n;  
    cin >> s; 
    for(int i = 0; i < n; i++){
        if(i % 2 == 0)num.push_back(s[i] - '0');
        else oper_str.push_back(s[i]);
    } 
    go(0, num[0]);  
    cout << ret << "\n";
    return 0;
} 

정리하자면.

이렇게 가시면 좋을 거 같습니다.

int 다 987.. 제출 -> 틀림 -> 좀 더 타이트하게 long long으로

또는 아예 편하게 long long으로 하시는 것도 좋습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.