[백준 11656번] [Kotlin] 접미사 배열

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

11656번: 접미사 배열

 

난이도 : 실버 4
태그 : 문자열, 정렬

 

 

1. 설명

문자열 s의 모든 접미사 배열을 정렬해 출력하는 문제입니다.

단순히, 문자열의 첫번째부터 마지막,

두 번째 부터 마지막,

세 번째 부터 마지막,

네 번째 부터 마지막

.

.

.

마지막 문자열 까지, ArrayList에 넣어준다음, 정렬하면 되겠네요.

 

2. 소스코드

      

      

      

    
    

      <kotlin />
    
fun main() {
    val origin = readln()

    val strArray = ArrayList<String>()

    for (i in origin.indices) {
        strArray.add(origin.substring(i, origin.length))
    }

    strArray.sort()

    val sb = StringBuilder()

    strArray.forEach { sb.append(it).append("\n") }
    print(sb)
}