글 읽기 - 런타임 에러

parkpkww 4년 전 0

어디서 런타임 에러가 뜨는건지 못찾겠습니다.

고수님들 도움 부탁 드립니다.

코드는 아래와 같고, 예제는 다 나옵니다.

해봤자 괄호 9개라고 생각되어서 그냥 모든 케이스 다 돌려보게끔 코드를 짰습니다.

(모든 경우를 다 볼 경우 2^9 번 이라고 생각 했습니다.)

#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, bool>

int N;
int arr[30];
char soo[30];
long long ans = -9999999;

long long showme(int a, int b, char c){
    if(c=='+') return a+b;
    else if(c=='*') return a*b;
    return a-b;
}

void dfs(int now, bool pre, long long cor){
    if(now>N/2){
        ans = max(ans,cor);
        return;
    }
    long long temp1 = showme(cor,arr[now],soo[now-1]);
    dfs(now+1,false,temp1);
    
    if(!pre){
        long long temp2;
        if(soo[now-2]=='+') temp2 = showme(cor-arr[now-1],showme(arr[now-1],arr[now],soo[now-1]),soo[now-2]);
        else if(soo[now-2]=='*') temp2 = showme(cor/arr[now-1],showme(arr[now-1],arr[now],soo[now-1]),soo[now-2]);
        else temp2 = showme(cor+arr[now-1],showme(arr[now-1],arr[now],soo[now-1]),soo[now-2]);
        dfs(now+1,true,temp2);
    }
}

int main(){ios_base::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL);

cin >> N;

char a;
cin >> a;

if(N==1) cout << a << '\n';
else{
    arr[0] = a-'0';
    for (int i = 0; i < N/2; ++i){
        char a, b;
        cin >> b >> a;
        arr[i+1] = a-'0';
        soo[i] = b;
    }
    long long temp = showme(arr[0],arr[1],soo[0]);
    dfs(2,false,temp);
    cout << ans << '\n';
}
return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러

parkpkww 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말