본문 바로가기
CS/Algorithm

[알고리즘] 11656 접미사배열

by 별토끼. 2018. 3. 19.
반응형

[알고리즘] 11656 접미사배열



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



[풀이]

  • Array.sort()라는 함수는 꼭 기억해두자.
  • 이걸 몰라서 구현하려다가...틀렸습니다만 5번 봤다.


[코드]


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
package algorithm_basic;
 
import java.util.Arrays;
import java.util.Scanner;
 
public class q_11656 {
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String line = scan.nextLine();
        int length = line.length();
        String[] a = new String[length];
        for(int i=0;i<length;i++) {
            a[i] = line.substring(i);
        }
        
        Arrays.sort(a);
        for(int i=0;i<length;i++) {
            System.out.println(a[i]);
        }
        
 
    }
 
}
 
cs


반응형

댓글