[Java][11656] 접미사 배열

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

11656번: 접미사 배열

코드:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();

        // 접미사 저장 배열
        String [] arr = new String[s.length()];

        for(int i=0;i<s.length();i++){
            // 접미사를 저장할 문자열
            String suffix = "";
            
            // i부터 suffix에 저장 (i부터 저장할 시 문자열을 하나씩 줄이면서 저장 가능(접미사))
            for(int j=i;j<s.length();j++){
                suffix += s.charAt(j);
            }
            // 배열에 접미사 저장
            arr[i] = suffix;
        }

        // 사전순 정렬
        Arrays.sort(arr);

        for(int i=0;i<s.length();i++){
            System.out.println(arr[i]);
        }
    }
}

baekjoon의 접미사 목록:

// 문자열을 하나씩 줄이는 식

baekjoon
aekjoon
ekjoon
kjoon
joon
oon
on
n

 

 

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

주석 x 코드:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();

        String [] arr = new String[s.length()];

        for(int i=0;i<s.length();i++){
            String suffix = "";
            for(int j=i;j<s.length();j++){
                suffix += s.charAt(j);
            }
            arr[i] = suffix;
        }


        for(int i=0;i<s.length();i++){
            System.out.println(arr[i]);
        }
    }
}