[백준 9935번] 문자열 폭발 - Kotlin

[백준 9935번] 문자열 폭발 - Kotlin

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

9935번: 문자열 폭발

---

조건

• 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다.
• 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다.
• 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다.
• 모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보려고 한다. 남아있는 문자가 없는 경우가 있다. 이때는 "FRULA"를 출력한다.

---

입력

• 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다.
• 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다.
• 두 문자열은 모두 알파벳 소문자와 대문자, 숫자 0, 1, ..., 9로만 이루어져 있다.

---

출력

• 첫째 줄에 모든 폭발이 끝난 후 남은 문자열을 출력한다.

---

풀이

private class Solution9935 {
    fun solution(str: String, bomb: String): String {
        val deque = ArrayDeque<Char>()

        out@ for (char in str) {
            deque.add(char)

            if (deque.size >= bomb.length) {
                for (i in bomb.indices) {
                    // 문자열 비교 후 폭탄과 문자열이 다른 경우 다음 문자를 검사
                    when (deque[deque.size - bomb.length + i]) {
                        bomb[i] -> Unit
                        else -> continue@out
                    }
                }

                repeat(bomb.length) { deque.removeLast() }
            }
        }

        return when (deque.isEmpty()) {
            true -> "FRULA"
            false -> deque.joinToString("")
        }
    }

}

private fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val str = br.readLine()
    val bomb = br.readLine()

    bw.append("${Solution9935().solution(str, bomb)}\\n")
    bw.flush()

    br.close()
    bw.close()
}