[백준(BOJ)] 11656번: 접미사 배열 (C++)

💡 문제풀이 과정

---

sort 함수를 사용할 때 compare 함수를 사전 정렬이 되도록 구현해줬다.

 

 

💻 코드

---

#include <bits/stdc++.h>
using namespace std;

bool compare(string x, string y){
    return x < y;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    string S; cin >> S;
    vector<string> v;
    for(int i=0; i<S.size(); i++){
        v.push_back(S.substr(i));
    }
    sort(v.begin(), v.end(), compare);
    for(string s: v) cout << s << '\n';
}

 

 

📄 제출결과

---