글 읽기 - 반례 부탁드립니다.(c++)

dmswl022329 3년 전 0

처음으로 빼기 부호가 나오는 지점을 찾아

그 빼기를 기준으로 전에있던 숫자는 전부 더하고

나머지숫자는 전부 빼는 식으로 계산했습니다

1+2+3+4-5+6+7+8-9+10
은

1+2+3+4-(5+6+7+8)-(9+10)

어느부분이 틀렸을까요

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

int n(string s){// 스트링으로 오는 숫자를 int로 변환
    int cnt=0;
    for(int i=0;i<s.size();i++){
        cnt+=(s[i]-'0')*pow(10,s.size()-1-i);
    }
    return cnt;
}

int main(){
    vector<string> v;//숫자를 스트링으로 담을 벡터
    vector<char> pm;//더하기 빼기 부호의 순서를 넣을 벡터
    vector<int> nums;//v 의 숫자들을 n함수를 통해 int형으로 변환하여 받을 벡터
    string sl, l="";//sl은 입력, l은숫자
    cin >> sl;
    for(int i=0;i<sl.size();i++){
        if(sl[i]!='+'&&sl[i]!='-'){
            l = l + sl[i];//부호가 올때까지 숫자를 스트링으로 받는다
        }else{
            pm.push_back(sl[i]);// 부호가 오면 부호를 pm에 넣는다
            v.push_back(l);//지금까지 받은 숫자를 v에 넣는다
            l="";//l초기화
        }
    }
    v.push_back(l);//마지막 숫자를 넣는다
    for(int i=0;i<v.size();i++){
        nums.push_back(n(v[i]));//스트링 숫자를 전부 int 로 바꿔 넣는다
    }
    int k;// 처음으로 빼기 부호가 오는 지점을 저장할 k
    for(int p=0;p<pm.size();p++){
        if(pm[p]=='-'){ //인덱스 p 에서 빼기부호가 오면
            k=p;// 저장후
            break;//종료
        }
    }
    int ans=0;// 답을 저장할 곳
    for(int i=0;i<=k;i++){
        ans+=nums[i];//빼기 부호가 나오기 전까지 전부 더한다
    }
    for(int i=k+1;i<nums.size();i++){
        ans-=nums[i];//빼기 부호 이후 모든숫자를 뺀다
    }
    cout << ans;
    return 0;
}

catenary 3년 전 1

코드 그대로 돌리니까 K 초기값이 없어서 런타임 에러가 나옵니다

일단 0으로 지정하고 하면

1+2+3+4와 같은 예제에서 오답이 나옵니다.

dmswl022329 3년 전 0

아... 감사합니다 그럼 pm 크기+1로 지정해두고 빼기가 없다면 예외처리 해야겠네요

dmswl022329 3년 전 0

그냥 k크기를 pm의 크기로 하면 해결된거였네요

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

문제

문제

출처

ICPC

반례 부탁드립니다.(c++)

dmswl022329 3년 전 0

catenary 3년 전 1

dmswl022329 3년 전 0

dmswl022329 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말