[백준] 11656번 접미사 배열 - Java, 자바

6134 단어 백준백준

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();
    }
}

풀이

  1. 접미사 배열을 만든다.
  2. 사전순 정렬을 한다.
    여기서 사전순 정렬을 위해 Arrays.sort() 를 사용하는데 알파벳에 관한 정렬도 수행해줌을 알게 되었다.

좋은 웹페이지 즐겨찾기