[JAVA] 백준 11656번

11656번

 

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

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 text = br.readLine();
		String[] results = new String[text.length()];

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

		Arrays.sort(results); // 오름차순으로 배열 정렬

		for (int j = 0; j < results.length; j++) {
			bw.write(results[j]);
			bw.newLine();
		}

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

}

 

정답을 맞춘 풀이방법

1 . 접미사의 개수 = 입력된 문자의 글자수이므로 , 글자수만큼 접미사를 저장할 배열 생성

2.  substring()로 글자를 나누어 각배열에 저장

3. Arrays.sort()함수를 사용하여 오름차순으로 정렬후 출력