백준(baekjoon) [JAVA] - 11656번: 접미사 배열

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

11656번: 접미사 배열

---

import java.io.*;
import java.util.Arrays;

// 접미사 배열
public class _11656 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String input = br.readLine();
        String[] ans = new String[input.length()];
        for (int i = 0; i < input.length(); i++) {
            ans[i] = input.substring(i, input.length());
        }

        Arrays.sort(ans);
        for (String data : ans) {
            bw.write(data + "\n");
        }

        bw.flush();
        bw.close();
    }
}

---

MEMO

-- 기본적인 문자열 처리방법과 정렬에 대한 이해를 하고 있으면 해결 가능한 문제

 

!! 여러 정렬 방법 알아보기 !!