인프런 커뮤니티 질문&답변

안녕하세요 인준님 ㅎㅎ

	for (int i = 0; i < N; i++)
	{

		if (S[i] == '0' || S[i-1] == '*')

이렇게 되면 -1을 참조할 수 있습니다.

초기값이 0으로 설정이 되어있는데 더 작은 수로 할당해야 합니다.

문제 지문을 보시면요.

정답은 2^31보다 작고, -2^31보다 크다.

라고 되어있습니다.

제가 한번 다듬어봤는데요 ㅎㅎ 참고부탁드립니다.

#include <bits/stdc++.h>

using namespace std;

vector<int> num;
vector<char> oper_str;
int N, maxValue = INT_MIN;
string S;

void fastIoSetting() {
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);
}

int oper(int b, char a, int c) {
    if (a == '+') return b + c;
    if (a == '-') return b - c;
    if (a == '*') return b * c;
    return 0;
}

void go(int here, int tempNum) {
    if (here == num.size() - 1) {
        maxValue = max(maxValue, tempNum);
        return;
    }
    go(here + 1, oper(tempNum, oper_str[here], num[here + 1]));
    if (here + 2 <= num.size() - 1) {
        int temp = oper(num[here + 1], oper_str[here + 1], num[here + 2]);
        go(here + 2, oper(tempNum, oper_str[here], temp));
    }
    return;
}

int main() {
    fastIoSetting();
    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 << maxValue << "\n";
    return 0;
}

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. 전인준님.

질문해주신 내용에 대해 유사한 기존 답변을 찾아보았습니다. 유사한 질문과 답변은 다음 링크를 참고하시면 도움이 될 것입니다.

• 2-C 코드확인부탁드립니다! : visited 배열 관련 문제

  • 해결 방법: visited 배열 크기를 잘못 설정하여 수정하여 해결
    

• 2-S 질문있습니다 : 런타임 에러 및 코드 디버깅

  • 해결 방법: 배열의 범위를 넓게 설정하여 런타임 에러 해결
    

전인준님께서 언급하신 “0 일 때 반례”에 대한 코드 검토는 위 링크들을 참조하시면서, idx 요소 혹은 특정 배열 요소를 올바르게 설정하고 있는지 확인해보시길 권해드립니다. 배열 크기, 인덱스 범위 및 초기화 문제는 빈번히 발생하는 오류 중 하나입니다.

추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏