[백준] 11656번 접미사배열

문제 출처 

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

11656번: 접미사 배열

 

 

 

접근 방식 및 풀이

- string을 array에다가 담아 오름차순으로 정렬하면 끝!

 

 

 

 

소스 코드 

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        sc.close();
        int count = str.length();
        String[] strings= new String[str.length()];
        for (int i = 0; i <count ; i++) {
            strings[i] = str.substring(i, count);
        }
        Arrays.sort(strings);

        for (int i = 0; i <count; i++) {
            System.out.println(strings[i]);
        }


    }

}

 

 

 

 

결과