글 읽기 - 출력 형식만 바꿨는데 답이 다르게 나옵니다.

kmutal712 3년 전 0

안녕하세요. 출력을 위해 오름차순으로 정렬하는 방법을 바꾸었더니 오답으로 나와 질문드립니다.

타잔 알고리즘으로 풀었고, sccId라는 벡터에 각각 노드별 scc번호가 저장되어있습니다. (sccId[i] : 노드 i의 scc번호)

출력 전에 오름차순 정렬을 위해 temp라는 벡터를 만들었는데,

vector<string>으로 만들면 오답이 나고, vector<vector<int> >로 만들면 통과가 됩니다.

원인을 모르겠습니다..

int main(){
        makeGraph();
        tarjanSCC();
    
    /** vector<string>은 틀리다고 나옵니다 **/
        vector<string> temp;
        for(int i = 0; i<sccCounter; ++i){
            string str;
            for(int j = 1; j<sccId.size(); ++j){
                if(sccId[j]==i) str = str + to_string(j) + " ";
            }
            str += "-1";
            temp.push_back(str);
        }
        sort(temp.begin(), temp.end());
        cout << sccCounter << endl;
        for(auto& t:temp) cout << t << "\n";
    
    /** vector<vector<int> >를 쓰면 정답으로 나옵니다 **/
        vector<vector<int> > temp;
        for(int i = 0; i<sccCounter; ++i){
            vector<int> v;
            for(int j = 1; j<sccId.size(); ++j){
                if(sccId[j]==i) v.push_back(j);
            }
            v.push_back(-1);
            temp.push_back(v);
        }
        sort(temp.begin(), temp.end());
        cout << sccCounter << endl;
        for(auto& t:temp){
            for(auto& tt: t) cout << t << " ";
            cout << "\n";
        }
}

djm03178 3년 전 1

string으로 "9"는 "11"보다 큽니다.

kmutal712 3년 전 0

헉... 생각지도 못했습니다.. 감사합니다!!!

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

문제

문제

출처

ICPC

출력 형식만 바꿨는데 답이 다르게 나옵니다.

kmutal712 3년 전 0

djm03178 3년 전 1

kmutal712 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말