[백준] JAVA 자바 : 접미사 배열 (11656번)

---

한 문자열을 입력받으면, 그 문자열에 존재하는 모든 접미사를 사전순으로 정렬해서 출력하는 프로그램이다.

아니 나는 진짜 바보 같이… 자바에는 정렬하는 메서드가 없는 줄 알고 일일이 정렬 알고리즘을 다 짜고 있었는데 아무리 해도 틀렸다고 나오는 것… 알고보니 그냥 자바에서 기본적으로 주어지는 배열 정렬 메서드가 있었다…
와 진짜 시간 낭비 엄청 했네 그것도 모르고…………….. 이 참에 하나 배워간다.

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

public class SuffixArrange_11656 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        String str = br.readLine();
        String[] s_list = new String[str.length()];
        for (int i=0; i<str.length(); i++) { // 접미사를 다 s_list에 넣는다
            s_list[i] = str.substring(i, str.length());
        }
        Arrays.sort(s_list); // 배열을 정렬하는 메서드
        
        for (int i=0; i<s_list.length; i++) {
            sb.append(s_list[i] + "\n");
        }
        
        System.out.print(sb);
        
        br.close();
    }

}

 

로그인

 

 

작성일자: 2023-09-08