접미사 배열
-
[Baekjoon Online Judge] 11656번: 접미사 배열문제 풀이/Baekjoon Online Judge 2021. 2. 5. 20:03
11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 요구사항 - 접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다. - 문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력한다. 입력 - 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. 출력 - 첫째 줄부터 S의 접미사를 사전순으로 한 줄에 하나씩 출력한다. 입력받은 문자열을 substring으로 시작 index를 하나씩 이동하며 List에 저장한다. 간단하게 정렬을 한 후 출력하여 해결하였다. import java.io.BufferedReade..