[백준] 11656 접미사 배열

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

11656번: 접미사 배열

 

원래 실버4가 이런건지 아님 실버4 치고는 쉬운 건지는 모르겠지만 실질적인 코드는 약 10줄 내외로 해결할 수 있을만큼 굉장히 간단한 문제였다.

---

문제 및 입출력

---

코드

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        ArrayList<String> list = new ArrayList<String>();
        String input = sc.nextLine();
        
        // 입력받은 문자열의 순서대로 접미사 리스트에 저장
        for(int i=0; i<input.length(); i++)
        {
            list.add(input.substring(i));
        }
        
        // 접미사를 정렬한 후 출력
        Collections.sort(list);
        
        for(String s : list)
        {
            System.out.println(s);
        }
        
        sc.close();
    }
}