백준 11656번 접미사 배열(java)

마뇽미뇽·2024년 7월 12일
0

알고리즘 문제풀이

목록 보기
75/165
post-thumbnail

1.문제

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

2.풀이

문자열에서 substring을 사용해 한 글자씩 뺀 문자열을 배열에 저장 후 사전순으로 배열하기 위해 Arrays.sort를 사용했다.

3.코드

package baekjoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

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

        for(int i = 0; i < arr.length; i++){
            arr[i] = s.substring(i,s.length());
        }
        Arrays.sort(arr);

        for(int i = 0; i < arr.length; i++){
            sb.append(arr[i]).append("\n");
        }
        System.out.println(sb);
    }
}

profile
Que sera, sera

0개의 댓글