[Baekjoon] 11656번 : 접미사 배열 (c++)

https://www.acmicpc.net/problem/11656

배열 arr안에 접미사를 모두 저장해두고, 오름차순으로 sort 해줬다.

코드

//11656
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(int argc, const char * argv[]) {
    
    string input;
    cin>>input;
    string arr[input.length()];

    //접미사 저장
    for(int i=0;i<input.length();i++){
        for(int j=i;j<input.length();j++){
            arr[i] += input[j];
        }
    }
    sort(arr, arr+input.length());
    
    for(int i=0;i<input.length();i++) cout << arr[i] << "\n";
    return 0;
}