BOJ 11656 접미사 배열 [Java]

BOJ 11656 접미사 배열

- 문제 링크

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

- 문제 해설

문자열과 정렬을 이용한 간단한 구현 문제이다.
입력 받을 String을 만들어주고, 앞에서부터 접미사를 한글자씩 뗀 문자열을 담을 String 배열로 ans를 만들어준다.
String 클래스의 메소드 substring을 이용하여 글자를 떼어냈다.

- 코드 보기

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

public class Main
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        String str = br.readLine();
        String[] ans = new String[str.length()];

        for (int i = 0; i < str.length(); i++)
        {
            ans[i] = str.substring(i);
        }

        Arrays.sort(ans);

        for (int i = 0; i < ans.length; i++)
            sb.append(ans[i] + "\n");

        bw.write(sb.toString());

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