[프로그래머스] Lv.0 접미사 배열.java

접미사 배열.java

import java.util.Arrays;

class Solution {
    public String[] solution(String my_string) {
        int length = my_string.length();
        String[] suffixes = new String[length];

        // 모든 접미사 생성
        for (int i = 0; i < length; i++) {
            suffixes[i] = my_string.substring(i);
        }

        // 접미사 배열을 사전순으로 정렬
        Arrays.sort(suffixes);

        return suffixes;
    }
}

suffixes[i]에 my_string의 i번 인덱스부터 끝까지의 부분 문자열을 저장
suffixes 배열은 ["banana", "anana", "nana", "ana", "na", "a"] 이 상태에서
Arrays.sort(suffixes) 배열을 사전순으로 정렬하면 ["a", "ana", "anana", "banana", "na", "nana"]

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges