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

serin9864 3년 전 0

- 를 만난 후 부터는 모두 빼는 방식으로 구현했습니다.

// 백준 1541 - 잃어버린 괄호
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    string s, tmp;
    int sum;
    int flag = 0;
    vector<int> v;
    cin >> s;

    for (int i = 0; i < s.size(); i++) {
        if (s[i] != '-' && s[i] != '+') {
            tmp += s[i];
            if (i == s.size() - 1) v.push_back(stoi(tmp)); 
        }
        else if (s[i] == '-' || s[i] == '+') {
            v.push_back(stoi(tmp));   // 지금까지의 문자열을 int로 바꾸어 벡터에 넣고
            v.push_back(s[i]);      // -, + 도 벡터에 넣는다. 
            tmp.clear();   // tmp 문자열 초기화
        }
    }
    sum = v[0];
    for (int i = 1; i < v.size(); i++) {
        if (v[i] == '-') {
            flag = 1;  // 이제 빼기 시작
        }
        else if (flag == 0 && v[i] != '-' && v[i] != '+') {
            sum += v[i];
        }
            
        else if (flag == 1 && v[i] != '-' && v[i] != '+') {
            sum -= v[i];
        } 
            
    }
    cout << sum << '\n';
}

malratz 3년 전 1

반례 입니다.

0000-10000+1+0111+0111+01111

serin9864 3년 전 0

@malratz 님 답 -11334 아닌가요?

malratz 3년 전 1

죄송합니다. 아까 입력했을때 -20000정도 나왔던걸로 기억하는데, 다시해보니깐 -11334 나오네요.

43-43+45-45

반례 다시 드립니다.

답으로는 -90이 나와야 하는데 43이 나오네요

serin9864 3년 전 0

@malratz 감사합니다!

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

문제

문제

출처

ICPC

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

serin9864 3년 전 0

malratz 3년 전 1

serin9864 3년 전 0

malratz 3년 전 1

serin9864 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말