글 읽기 - 고수님들아 제발 살려주세요..!

inbaejj117 5년 전 0

아예 채점중도 안뜨네요

xCode로 컴파일했는데 문제 테스트케이스는 잘 돌아가거든요...ㅠㅠ

주석달아봤는데 어디서 틀렸는지 알려주심 감사하겠습니다ㅠㅠ

#include <iostream>
#include <vector>
#define MAX_LEN 1000000000
using namespace std;

string a, b;

int main(int argc, const char *argv[]){
    cin>>a>>b;
    string str;
    int a_size = (unsigned)a.size(); // a길이 받음
    int b_size = (unsigned)b.size(); // b길이 받음
    // a와 b를 각각 9자리 단위로 끊을 거임(10자리로 끊으니 오버플로우 발생)
    vector<int> aa;
    vector<int> bb;

    for(int i = a_size-1 ; i >= 0 ; i--){
        str = a.at(i) + str; // 한 자리씩 앞에다 붙여주면서
        if(str.size() == 9){ // 9자리가 되면
            aa.push_back(stoi(str)); // aa에 원소로 넣어줌
            str = "";
        }
    }
    // 차마 9자리가 되지 못한 str가 있으면 마저 넣어줌
    if(str.size()) aa.push_back(stoi(str));
    
    str = ""; // bb 마찬가지로 넣어줌
    for(int i = b_size-1 ; i >= 0 ; i--){
        str = b.at(i) + str;
        if(str.size() == 9){
            bb.push_back(stoi(str));
            str = "";
        }
    }
    if(str.size()) bb.push_back(stoi(str));
    
    // 9개로 자른 덩어리들이 몇개인지 셈
    int aa_size = (unsigned)aa.size();
    int bb_size = (unsigned)bb.size();
    // 두 개중에 큰거를 bigger에 작은거를 smaller에 넣어줌
    int smaller, bigger;
    if(aa_size > bb_size){
        bigger = aa_size;
        smaller = bb_size;
    }else{
        bigger = bb_size;
        smaller = aa_size;
    }
    
    vector<int> result;
    int temp = 0, carry = 0;
    
    // 작은 크기부터 각각 더해줌
    for(int i = 0 ; i < smaller ; i++){
        temp = aa[i] + bb[i] + carry;
        carry = temp/MAX_LEN;
        result.push_back(temp%MAX_LEN);
    }
    // 만약에 남은 부분이 있으면 carry부분 한번 더해서 넣어주고 남은 부분은 그대로 넣어줌
    if(bigger > smaller){
        for(int i = bigger-smaller ; i < bigger ; i++){
            temp = aa[i] + carry;
            carry = 0;
            result.push_back(temp%MAX_LEN);
        }
    }
    // carry부분이 남아 있으면 바로 결과에 넣어줌
    if(carry) result.push_back(carry);
    // 마지막 출력
    cout<<result[result.size()-1];
    for(int i = (unsigned)result.size()-2 ; i >= 0 ; i--)
        printf("%09d",result[i]);
    cout<<'\n';
}

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

문제

문제

출처

ICPC

고수님들아 제발 살려주세요..!

inbaejj117 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말