[백준/BOJ] 11656번: 접미사 배열

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

11656번: 접미사 배열

문제

접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.

baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.

문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오.

해설

입력받은 문자열의 길이만큼 반복문을 돌리며 substring을 통해 앞에서부터 한자리씩 잘라 list에 추가하였다.

이를 정렬하여 출력하면 끝인 쉬운 문제이다.

소스 코드

import kotlin.collections.ArrayList

fun main() {
    val input = readLine()
    val list: ArrayList<String> = arrayListOf()
    for(i in input!!.indices) {
        list.add(input.substring(i, input.length))
    }
    list.sort()
    for(i in list.indices) println(list[i])
}