16주차. 접미사 배열

11656. 접미사 배열

https://www.acmicpc.net/problem/11656

11656번: 접미사 배열

📌문제

- 예제1

  📝입력

baekjoon

  💻출력

aekjoon
baekjoon
ekjoon
joon
kjoon
n
on
oon

📌풀이

168ms 17788kb

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PriorityQueue<String> pq = new PriorityQueue<>();
        String str = br.readLine();
        
        for(int i = 0; i <str.length(); i++){
            pq.add(str.substring(i));
        }

        StringBuilder sb = new StringBuilder();
        int length = pq.size();
        for(int i = 0; i < length; i++){
            sb.append(pq.poll()).append("\n");
        }
        System.out.println(sb);
    }
}

사전식으로 정렬해야하기 때문에 우선순위 큐에 잘라낸 문자열을 넣어준다. 그리고 차례대로 poll해줘서 출력!