반응형
출처: https://www.acmicpc.net/problem/11656
- 문자열을 자르는 것은 substring() 이용.
- 접미사를 오름차순 정렬은 Collections.sort() 이용
※ 배열 이용시 Arrays.sort()도 존재.
접미사 배열(Suffix Array)
접미사 배열(Suffix Array) 접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열. ex) S = "banana"에는 접미사가 총 6 개 있습니다. "banana", "anana", "nana", "ana", "na", "a" ▶Suffix..
zoosso.tistory.com
LCP (Longest Common Prefix)
LCP (Longest Common Prefix) LCP는 두 접미사의 최대 공통 접두사의 길이를 의미 ※ 앞서 접미사 배열(Suffix Array)에 대해서 알고 있어야 합니다. 접미사 배열(Suffix Array) 접미사 배열(Suffix Array) 접미사..
zoosso.tistory.com
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String S = br.readLine();
List list = new ArrayList<>();
for(int i=0; i<S.length(); i++) {
list.add(S.substring(i));
}
Collections.sort(list);
for(int i=0; i<list.size(); i++) {
System.out.println(list.get(i));
}
}
}
반응형
'PS 문제 풀이 > Baekjoon' 카테고리의 다른 글
[BOJ] 백준 1605 반복 부분문자열 (0) | 2021.02.26 |
---|---|
[BOJ] 백준 9248 Suffix Array (0) | 2021.02.26 |
[BOJ] 백준 1328 고층빌딩 (0) | 2021.02.26 |
[BOJ] 백준 8895 막대배치 (0) | 2021.02.26 |
[BOJ] 백준 2505 두 번 뒤집기 (0) | 2021.02.26 |
댓글