글 읽기 - 게시판 반례는 다 해보았습니다!! ㅠ_ㅠ 왜 틀렸다고 나오는지 모르겠어요!

lynn0506 4년 전 0

pop aaa 등과 같은 게시판 반례는 다 해보았는데 ㅠㅠ 틀렸습니다가 나오네요 혹시 제가 놓친 부분이 있나요!

저는 bucket sort를 이용했습니다.

map을 이용해서 접미사 단어들을 첫 글자에 따라서 알파벳 순으로 26개 bucket에 담는데, 만약에 여러 개면

내부에서 insertion sort를 했습니다. ㅠ_ㅠ 제가 어느 부분에서 실수를 했을까요 ㅠㅠㅠㅠ

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;
string N;

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

void Sort(vector<string> ret) {
    string key;
    for(int i = 0; i <ret.size(); i++) {
        key = ret[i];
        int j = i - 1;
        while(j >= 0 && Bigger(ret[j], key)) {
            ret[j+1] = ret[j];
            j--;
        }
        ret[j+1] = key;
    }

    for(int i = 0; i<ret.size(); i++) {
        cout << ret[i] << "\n";
    }
    return;
}


int main() {
    cin >> N;
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);
    map<char, vector<string> > bucket;

    for(int a = 'a';  a <= 'z'; a++) {
        vector<string> ret;
        bucket[a] = ret;
    }

    for(int i = 0; i<N.size(); i++) {
        vector<string> ret = bucket[N.at(i)];
        ret.push_back(N.substr(i, N.size() - i));
        bucket[N.at(i)] = ret;
    }

    for(int a = 'a'; a <= 'z'; a++) {
        char A = a;
        vector<string> ret = bucket[A];
        if(ret.size() == 1) {
            cout << ret[0] << "\n";
        }
        else if(ret.size() > 1) {     
            Sort(ret);
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

게시판 반례는 다 해보았습니다!! ㅠ_ㅠ 왜 틀렸다고 나오는지 모르겠어요!

lynn0506 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말