[백준] 11656번 접미사 배열 - Java, 자바
https://www.acmicpc.net/problem/11656
문제
코드
import java.io.*;
import java.util.Arrays;
// 11656번 접미사 배열
public class boj_9_11656 {
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 s = br.readLine();
String[] strArray = new String[s.length()];
for (int i = 0; i < s.length(); i++) {
strArray[i] = s.substring(i, s.length());
}
Arrays.sort(strArray);
for (String str : strArray) {
bw.write(str);
bw.write('\n');
}
bw.flush();
}
}
풀이
- 접미사 배열을 만든다.
- 사전순 정렬을 한다.
여기서 사전순 정렬을 위해 Arrays.sort() 를 사용하는데 알파벳에 관한 정렬도 수행해줌을 알게 되었다.
Author And Source
이 문제에 관하여([백준] 11656번 접미사 배열 - Java, 자바), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimmjieun/백준-11656번-접미사-배열-Java-자바저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)