(7) [C++, Java] 백준 No.11656 : 접미사 배열

문제

풀이

# C++

- string 배열과 substr을 이용해서 직접정렬을 구현하여 답을 구할 수 있지만 그건 나중에 어차피 학습할 내용이므로 아래의 것을 익히자.

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

using namespace std;

int main() {
    string str;
    cin >> str;

    int len = str.size();
    vector<string> vec;

    for (int i = 0; i < len; i++)
        vec.push_back(str.substr(i, len-i));

    sort(vec.begin(), vec.end());

    for (int i = 0; i < vec.size(); i++)
        cout << vec[i] << endl;
}

# Java

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int n = s.length();
        String[] a = new String[n];
        for (int i=0; i<n; i++) {
            a[i] = s.substring(i);
        }
        Arrays.sort(a);
        for (int i=0; i<n; i++) {
            System.out.println(a[i]);
        }
    }
}