[백준, 자바] 11656번 - 접미사 배열

접미사 배열

문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오.

Collections.sort() 사용

import java.io.*;
import java.util.Arrays;
import java.util.Collections;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String inputStr = br.readLine();
        String[] arr = new String[inputStr.length()];

        String tmp = inputStr;
        for(int i = 0; i < inputStr.length(); i++) {
            arr[i] = tmp;
            tmp = inputStr.substring(i + 1);
        }

        Collections.sort(Arrays.asList(arr));

        for(int j = 0; j < arr.length; j++) {
            bw.append(arr[j]).append("\n");
        }

        bw.flush();
        bw.close();
    }
}

결과

정답

풀이

Collections.sort()를 사용해서 풀었다. 이것 또는 Arrays.sort()로 많이 푸는 것 같다.

소요 시간

1시간 내