BOJ_11656 : 접미사 배열

👉 문제링크

11656번: 접미사 배열

---

---

🔸 문제 분석 🔸

• 입력된 문자열의 접미사를 사전순으로 정렬해 출력한다.
• 문자열의 인덱스를 0부터 끝, 1부터 끝, 2부터 끝 ... 형식으로 접미사를 뽑아낸다.

🔸 코드 🔸

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        String[] arr = new String[str.length()];
        for (int i = 0; i < str.length(); i++) {
            arr[i] = str.substring(i);
        }
        Arrays.sort(arr);
        for (String s : arr) {
            System.out.println(s);
        }
    }
}

🔸 코드 해석 🔸

• substring으로 문자열을 잘라 접미사를 배열에 저장한다.
• 배열을 오름차순 정렬 후 출력한다.

🔸 end 🔸

• 접미사를 또 문자 단위로 정렬해야하는 줄 알고 고민했다가, 오히려 쉬운 문제였다.