글 읽기 - C++ 2% 반례를 못찾겠습니다...

jaehun4706 1년 전 0

질문게시판의 반례도 다 해보고 했는데 도저히 어디가 틀린지 모르겠습니다... 혹시 공백때문인가 해서 공백제거하는 작업도 다 했는데도 2%에서 계속 틀려버리네요..ㅠㅠ 혹시 반례를 알 수 있을까요?

알고리즘은, -를 기준으로 파싱하여 첫번째 파싱된 문자열의 숫자들은 더하고, 그 이후의 파싱된 문자열의 숫자들은 싹 다 빼는 식으로 하였습니다.

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int ans = 0;
    string expr="";
    vector<string> subexpr;
    bool first = true;
    int minus_idx = -1;
    getline(cin,expr);
    expr.erase(remove(expr.begin(), expr.end(), ' '),expr.end());    

    for (int i=0; i<expr.length(); i++){
        if (expr[i] == '-' || i == expr.length()-1){
            if (first){
                first = false;
                subexpr.push_back(expr.substr(0,i+1));        //최초의 - 전의 식 넣기     (a+b+c-)  이런식으로 넣기
                minus_idx = i+1;
            }
            else{
                subexpr.push_back(expr.substr(minus_idx,i+1-minus_idx));
                minus_idx = i+1;
            }
        }        
    }
    int sub_idx = 0, tmp =0;
    for (auto& i:subexpr){
        sub_idx = 0;
        for (int j=0; j<i.length(); j++){
            if (i[j] == '+' || i[j] == '-'){                                        
                tmp = stoi(i.substr(sub_idx,j-sub_idx));
                sub_idx = j+1;
                if (i == subexpr[0]){
                    ans += tmp;
                }
                else{
                    ans -= tmp;
                }
            }
            else if (j == i.length()-1){
                tmp = stoi(i.substr(sub_idx,j-sub_idx+1));
                if (i == subexpr[0]){
                    ans += tmp;
                }
                else{                               
                    ans -= tmp;
                }                
            }
        }     
    }
    cout << ans;
    return 0;
}

seawon0808 1년 전 2

반례: 1-1-1

jaehun4706 1년 전 1

감사합니다! c++이 익숙하지 않다보니 값으로 비교하는 실수를 해버렸네요 ㅠㅠ... 항상 주소값으로 정확히 비교하는 습관을 가지겠습니다!

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

문제

문제

출처

ICPC

C++ 2% 반례를 못찾겠습니다...

jaehun4706 1년 전 0

seawon0808 1년 전 2

jaehun4706 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말