글 읽기 - 이렇게 풀면 안되는 건가요?

wnsgur1714 4년 전 0

식이 주어지면 가장 먼저 모든 덧셈 기호를 더하고, 그 뒤 차례대로 앞에서부터 뺄샘 기호를 연산했습니다.

이런 알고리즘으로 풀면 안되는 건가요?

아니면 다른 실수가 있는 걸까요?

#include <iostream>
#include <algorithm>

using namespace std;

char sick[100]; // 입력 받는 배열
int num; // 정답
int gap[100]; // 수들만 저장
int ng = -1; // 수들의 개수
int ny = 0; // 연산들의 개수
int ys[100]; // 연산들을 저장
int main(){
    // 입력 받는 부분
    cin >> sick;
    bool sg, sy;
    for(int i = 0 ; sick[i] != NULL ; i++){
        if(sick[i] >= '0' && sick[i] <= '9' && sg == false){
            sg = true;
            sy = false;
            ng++;
        }
        else if((sick[i] == '-' || sick[i] == '+') && sy == false){
            sg = false;
            sy = true;
        }
        if(sg == true){
            gap[ng] *= 10;
            gap[ng]+=sick[i]-48;
        }
        else{
            if(sick[i] == '-'){
                ys[ny] = 0;
            }
            else{
                ys[ny] = 1;
            }
            ny++;
        }
    }
    // 계산
    ng++;
    for(int i = 0 ; i <= ny ; ){
        if(ys[i] == 1){  // 만약 -라면 
            gap[i] += gap[i+1]; // 두 수를 더한다
            for(int j = i+1 ; j < ng ; j++){ // 수들을 각자 앞으로 당깁니다
                gap[j] = gap[j+1]; 
            }
            for(int j = i ; j < ny ; j++){ // 연산들을 각자 앞으로 당깁니다
                ys[j] = ys[j+1];
            }
            ng--;
            ny--;
        }
        else{ // +라면
            i++; // 다음 연산으로 넘어가기
        }
    }
    num = gap[0]; // 첫번째 숫자
    for(int i = 1 ; i < ng ; i++){ // 순서대로 계속 뺍니다
        num -= gap[i];
    }
    cout << num;
}

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

문제

문제

출처

ICPC

이렇게 풀면 안되는 건가요?

wnsgur1714 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말