[백준 자바JAVA] 11656번- 접미사 배열

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

---

● 문제

주어진 문자의 맨 앞 글자를 지워가며 사전순으로 배열하면되는 간단한 문제이다.

---

● 코드

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

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String S = br.readLine();
        String[] strArray = new String[S.length()];

        for(int i = 0; i < S.length(); i++) {
            strArray[i] = S.substring(i, S.length());
        }

        Arrays.sort(strArray);

        for(String str : strArray) {
            System.out.println(str);
        }

    }
}

String S를 입력받고 배열을 하나 선언해준다.

이후 반복문을 통하여 substring을 이용해 문자의 앞부터 하나씩 제거해가며 배열에 저장해준다.

이후 Arrays.sort를 이용하여 사전순으로 정렬한 뒤 출력해준다.