티스토리 뷰

728x90

 

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

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.*;
 
public class Main{
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        sc.close();
        ArrayList<String> list = new ArrayList<>();
        
        for(int i=0; i<s.length(); i++) {
            list.add(s.substring(i,s.length()));
        }
        
        Collections.sort(list);
        
        for(String i:list) {
            System.out.println(i);
        }
    }
}
 
cs

 

댓글