백준_11656 접미사 배열(자바) / 문자열

시간&메모리 제한

 

문제

 

입력&출력

 

문제 풀이

package com.Back;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

public class Back_11656 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String tmp = br.readLine();
		ArrayList<String> arr = new ArrayList<String>();
		
		for (int i = 0; i < tmp.length(); i++) {
			arr.add(tmp.substring(i, tmp.length()));			
		}
		
		Collections.sort(arr);
		
		for (int i = 0; i < arr.size(); i++) {
			System.out.println(arr.get(i));
		}
	}
}

 

※ 내 생각

이 문제는 문자열을 이용해서 푸는 문제입니다.
문자열을 받아오고 substring으로 계속 잘라줍니다.
그리고 잘라준 문자열을 리스트에  넣어준 후에 정렬을 해줍니다.
다음으로 출력해주면 됩니다.