글 읽기 - 메모리초과가 왜뜨는거징 ㅠㅠㅠ ㅠ

tmdghks9574 4년 전 0

스트링 받아서 리버스하고 더한다음에 다시 리버스해서 출력하는 방법을 사용하였습니다.

메모리초과가 어디서 나는걸까요? 고수님들 조언부탁드립니다 ㅠ

짜면서도 찝찝했지만... ㅠㅠ

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

using namespace std;

int main()
{
    deque<string> d;
    string s; cin >> s;
    d.push_back(s);
    cin >> s;
    d.push_back(s);
    sort(d.begin(),d.end());
    reverse(d[0].begin(),d[0].end());
    reverse(d[1].begin(),d[1].end());
    int tmp = d[0].size();
    for(int i = 0; i <= d[1].size()-tmp; i++)
        d[0].push_back('0');
    d[1].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;
}

pichulia 4년 전 0

FAQ에 있을줄 알았는데 없네요...ㄷㄷ

https://www.acmicpc.net/board/...

똑같은 이유 때문입니다..검색해서 나온 질문 아무거나 투척했습니다.

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

문제

문제

출처

ICPC

메모리초과가 왜뜨는거징 ㅠㅠㅠ ㅠ

tmdghks9574 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말