글 읽기 - 반례를 못찾겠습니다 ㅠㅠ

jinialadin1 4년 전 0

테스트 케이스를 꽤 많이 넣어봤는데 왜 틀리는지를 모르겠습니다.

고수님들 조언 부탁드립니다.

#include <bits/stdc++.h>

std::vector<int> reversed(std::vector<int> inv){
    std::vector<int> output;
    output.clear();
    
    for(int i=inv.size()-1; i>=0; --i){
        output.push_back(inv[i]);
    }
    return output;
}

std::vector<int> vectorPlus(std::vector<int> in1, std::vector<int> in2){
    std::vector<int> answer, bigv, smallv;
    answer.clear();
    bigv.clear();
    smallv.clear();
    
    int size_1 = in1.size(), size_2 = in2.size();
    if(size_1>size_2){
        bigv = reversed(in1);
        smallv = reversed(in2);
    }
    else{
        bigv = reversed(in2);
        smallv = reversed(in1);
    }
    bool over = false;
    int i = 0;
    
    for(; i<smallv.size(); ++i){
        int plused = bigv[i]+smallv[i];
        if(plused>9 && over){
            over = true;
            plused -= 10;
            answer.push_back(plused+1);
        }
        else if(plused>9 && !over){
            over = true;
            plused -= 10;
            answer.push_back(plused);
        }
        else if(plused<10 && over){
            answer.push_back(plused+1);
            over = false;
        }
        else if(plused<10 && !over){
            answer.push_back(plused);
            over = false;
        }
    }
    
    for(; i<bigv.size(); ++i){
        if(over && bigv[i]==9){
            answer.push_back(0);
            over = true;
        }
        else if(over){
            answer.push_back(bigv[i]+1);
            over = false;
        }
        else{
            answer.push_back(bigv[i]);
            over = false;
        }
    }
    
    if(over) answer.push_back(1);
    
    return answer;
}

int main(){
    std::vector<int> num1, num2, output;
    std::string input;
    input.clear();
    num1.clear();
    num2.clear();
    output.clear();
    
    std::getline(std::cin, input);
    
    int i=0;
    for(; input[i]!=' '; ++i)
        num1.push_back(input[i]-48);
    
    for(++i; i<input.size(); ++i)
        num2.push_back(input[i]-48);
    
    output = reversed(vectorPlus(num1, num2));
    
    for(int j=0; j<output.size(); ++j)
        std::cout<<output[j];
    std::cout<<'\n';
    
    return 0;
}

kyo20111 4년 전 1

43번째줄 조건이 문제입니다.

plused = 9 면서 over = true 라면 어떻게 될까요?

kyo20111 4년 전 1

for문 속의 if, elseif문 조건만 수정하였더니 맞았습니다.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다 ㅠㅠ

jinialadin1 4년 전 0

kyo20111 4년 전 1

kyo20111 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말