[백준] 11656번: 접미사 배열

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

11656번: 접미사 배열

 

코드

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

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str = scan.next();
		String[]sArr = new String[str.length()];
		for(int i=0; i<sArr.length; i++) {
			sArr[i] = str.substring(i, sArr.length);
		}
		
		Arrays.sort(sArr);
		
		for(int i=0; i<sArr.length; i++) {
			System.out.println(sArr[i]);
		}
		scan.close();
	}
}

 

풀이

문자열 S의 접미사는 i부터 시작해서 S의 길이만큼 뽑아낸 값들이다.

baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n

따라서 배열에 뽑아낸값들을 저장하고 정렬후 출력하면 끝.