Baekjoon(Kotlin) - 9935. 문자열 폭발

URL : https://www.acmicpc.net/problem/9935

9935번: 문자열 폭발

 

[ RESULT ]

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.PriorityQueue

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val input_str = br.readLine().toString()
    val boom_str = br.readLine().toString()

    bw.write(explodeString(input_str, boom_str)).toString()

    br.close()
    bw.flush()
    bw.close()
}

fun explodeString(inputStr: String, boomStr: String): String {
    val stack = mutableListOf<Char>()

    for (char in inputStr) {
        stack.add(char)

        if (char == boomStr.last() && stack.takeLast(boomStr.length).joinToString("") == boomStr) {
            repeat(boomStr.length) { stack.removeAt(stack.size - 1) }
        }
    }

    val result = stack.joinToString("")

    return result.ifEmpty { "FRULA" }
}