👩‍💻 BOJ_11656_접미사 배열

💬 오늘은 알고리즘이 잘 풀리지 않아서 쉬운 문제로 머리만 식혔습니다~

📄 문제

접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.

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

💡 풀이 방법

• string.substring() 함수를 사용하여 배열에 저장한다.
• Arrays.sort() 함수를 사용하여 배열을 정렬한다.
• 답을 출력한다.

🔥 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.StringTokenizer;

public class 접미사배열 {
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String s = br.readLine();
		String arr[] = new String[s.length()];
		
		// 부분배열 저장
		for(int i = 0; i < s.length(); i++) {
			arr[i] = s.substring(i, s.length());
		}
		
		// 배열 정렬
		Arrays.sort(arr);
		
		// 정답 출력
		for(int i = 0; i < s.length(); i++) {			
			System.out.println(arr[i]);
		}
	}
}
<br>