[Baekjoon/백준] 11656 JAVA

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

11656번: 접미사 배열

 

1. 문제 접근방식

- 문자를 하나하나 쪼개서 String 배열에 담고 배열의 문자들을 순차적으로 더해 접미사를 만든 후 배열을 정렬하여 출력하는 방식이다.

 

 

2. 내가 푼 코드

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

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

        String str = br.readLine();

        String[] strArr = new String[str.length()];

        for (int i = 0; i < str.length(); i++) {
            strArr[i] = str.substring(i, str.length());
        }

        Arrays.sort(strArr);

        for (String word : strArr) {
            System.out.println(word);
        }
    }
}

 

3. 결과 및 느낀점

- 문자열은 역시 재미있다.