본문 바로가기
Algorithm 🧑🏻‍💻/백준(BOJ)

[백준,c++] 11656번 - 접미사 배열

by dkswnkk 2021. 10. 31.
 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

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

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    string s,temp; cin >> s;
    vector<string>v;
    for (int i = 0; i < s.length(); i++) {
        for (int k = i; k < s.length(); k++) {
            temp += s[k];
        }
            v.push_back(temp);
            temp.clear();
    }
    sort(v.begin(), v.end());
    for (string s : v) {
        cout<<s<<"\n";
    }
}

댓글