솜이의 데브로그

11656번 ) 접미사 배열 (java) 본문

Algorithm/백준

11656번 ) 접미사 배열 (java)

somsoming 2021. 9. 26. 20:41

https://www.acmicpc.net/problem/11656

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

 

문제

 

 

풀이

import java.util.*;
import java.io.*;

public class Main {
	public static String[] solution(String str) {
		String[] answer = new String[str.length()];
		
		for(int i=0; i<str.length(); i++) {
			answer[i] = str.substring(i);
		}
		
		Arrays.sort(answer);
		
		return answer;
	}

	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String str = br.readLine();
		
		for(String x : solution(str)) {
			System.out.println(x);
		}
	}
}

 

 

아무생각없이 풀었는데 너무 쉬운문제를 풀어와서 좀 머쓱하다..