인프런 커뮤니티 질문&답변

우선 제 로직은,

1. input string을 0번 index부터 확인해서, 문자이면 넘어가고, 숫자이면,

2. find_number()함수로, 이후 연속된 숫자를 찾아,

3. delete_zero()함수로, 해당 숫자(found_number)의 0을 삭제합니다. 이후,

4. bigStringIntCompare()함수로, sort()하여, 출력합니다.

백준에 질문 게시판의 모든 반례를 검사해보았는데, 전부 통과했는데, 틀렸다고 합니다.반례부탁드립니다.

#include <bits/stdc++.h>

using namespace std;

int N;

string find_number(string str){
    string ret;
    for(int i=0;i<str.size();i++){
        if(isdigit(str.c_str()[i])) ret+=str.c_str()[i];
        else break;
    }
    return ret;
}

string delete_zero(string str){

    int how_many_delete_zero=0;
    for(how_many_delete_zero=0;how_many_delete_zero<str.size();how_many_delete_zero++){
        if(str.c_str()[how_many_delete_zero]!='0') break;
    }

    if(how_many_delete_zero==str.size()) return "0";
    return &str.c_str()[how_many_delete_zero];
}

bool bigStringIntCompare(string a,string b){
    if(a.size()<b.size()) return true;
    else if(a.size()>b.size()) return false;
    else{
        for(int i=0;i<a.size();i++){
            if(a.c_str()[i]>b.c_str()[i]) return false;
        }
        return true;
    }
}

int main(){

    cin>>N;
    // vector<int>  ret;
    vector<string> ret;
    while(N-->0){
        string input;
        cin>>input;
        for(int i=0;i<input.size();i++){
            if(isdigit(input.c_str()[i])){
                string found_number=find_number(&input.c_str()[i]);
                // printf("found number : %s\n",found_number.c_str());
                // ret.push_back(atoi(found_number.c_str()));
                string ret_number=delete_zero(found_number.c_str());
                // printf("ret_number : %s\n",ret_number);
                ret.push_back(ret_number);
                i+=found_number.size()-1;
            }
        }
    }
    sort(ret.begin(),ret.end(),bigStringIntCompare);

    // for(int i=0;i<ret.size();i++) printf("%d\n",ret[i]);
    for(int i=0;i<ret.size();i++) printf("%s\n",ret[i].c_str());

    return 0;
}