글 읽기 - 56%에서 틀렸다고 나오는데 도저히 모르겠어요 ㅠㅠ 고수님헬프좀

tmdghks9574 4년 전 0

00000 00000 이렇게나오는거 다 처리했고, 111 111 = 1000 처럼 자릿수 넘어가는것도 다 처리했는데 어디가 틀릴까요..... ㅠㅠㅠㅠㅠㅠㅠㅠㅠ

우선 제풀이를 요약하면 000 000 처리하고 스트링 두개 받고 뒤집어서 앞에 0으로 시작하는거 날리고

길이를 맞추기위해 길이 차이만큼 작은거에 0을 추가해주고 그다음 계산해서 스트링에 넣고 뒤집어서 출력을

하였는데 왜 why 틀리는걸까요 ㅠㅠㅠㅠㅠㅠㅠ

#include<iostream>
#include<string>
#include<algorithm>
#include<deque>
#include<cmath>

using namespace std;

int main()
{
    deque<string> d;
    string s; cin >> s;
    d.push_back(s);
    cin >> s;
    d.push_back(s);
    bool a,b;
    for(int i = 0; i < d[0].size(); i++)
    {
        if(d[0][i] == '1')
            a = true;
    }
    for(int i = 0; i < d[1].size(); i++)
    {
        if(d[1][i] == '1')
            b = true;
    }
    if(a == false && b == false)
    {
        cout << "0" << endl;
        return 0;
    }

    reverse(d[0].begin(),d[0].end());
    reverse(d[1].begin(),d[1].end());
    for(int i = d[1].size()-1; i >= 0; i--)
    {
        if(d[1][i] == '0')
            d[1].pop_back();
        if(d[1][i] == '1')
            break;
    }
    for(int i = d[0].size(); i >= 0; i--)
    {
        if(d[0][i] == '0')
            d[0].pop_back();
        if(d[0][i] == '1')
            break;
    }
    int tmp = d[0].size();
    int tmp2 = d[1].size();
    int cmp = max(tmp2-tmp, tmp-tmp2);
    for(int i = 0; i < cmp; i++)
    {
        if(cmp == tmp2-tmp)
            d[0].push_back('0');
        else
            d[1].push_back('0');
    }
    d[1].push_back('0');
    d[0].push_back('0');
    reverse(d[0].begin(),d[0].end());
    reverse(d[1].begin(),d[1].end());
    tmp = d[0].size()-1;
    string s2;
    for(int i = tmp; i > 0 ; i--)
    {
        int a = d[0][i] -'0';
        int b = d[1][i] -'0';
        a += b;
        if(a > 1)
        {
            a -= 2;
            d[0][i-1]++;
            string s3 = to_string(a);
            s2 += s3;
            s3.clear();
        }
        else
        {
            string s3 = to_string(a);
            s2 += s3;
            s3.clear();
        }
    }
    s2 += d[0][0];
    reverse(s2.begin(),s2.end());
    if(s2[0] == '0')
    {
        for(int i = 1; i < s2.size(); i++)
            cout << s2[i];
        cout << endl;
    }
    else
        cout << s2 << endl;
}

1207koo 4년 전 1

결과부터 말하자면 16번째 줄이 잘못됐습니다.

0 0

테스트 해보셨나요?

컴파일러마다 다를 순 있겠지만, 지역 변수가 초기화 안 되어 있으면 에러납니다.

a=false, b=false로 바꿔보세요

tmdghks9574 4년 전 0

넵 0 0 하면 0 잘나옵니다... ㅠ

tmdghks9574 4년 전 0

아.. 잘나오지만 초기화를 안해줘서 이 채점프로그램에선 쓰레기값으로 인식을 했군요 ㅠ

다음부터 전역변수나 초기화하는 습관을 들여야겠습니다 감사합니당

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

문제

문제

출처

ICPC

56%에서 틀렸다고 나오는데 도저히 모르겠어요 ㅠㅠ 고수님헬프좀

tmdghks9574 4년 전 0

1207koo 4년 전 1

tmdghks9574 4년 전 0

tmdghks9574 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말