[Java] 백준 11656번 접미사 배열

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

11656번: 접미사 배열

이번 문제는 접미사 배열을 구해서 사전순으로 정렬하는 문제입니다.

저는 문자열을 받은후 substring을 사용하여 문자를 삭제하는 방식으로 풀었습니다.

정렬은 Arrays.sort 사용했습니다.

package BJ;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class BJ_접미사배열 {
	static String str;
	static String[] suffix;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		str = br.readLine();
		suffix = new String[str.length()];
		for (int i = 0; i < str.length(); i++) {
			if(i == 0) {
				suffix[0] = str;
			}else {
				suffix[i] = str.substring(i);
			}
		}
		Arrays.sort(suffix);
		for (int i = 0; i < suffix.length; i++) {
			System.out.println(suffix[i]);
		}
	}

}