1972번: 놀라운 문자열

문제 출처 : https://www.acmicpc.net/problem/1972

 

언어 : Kotlin

 

문제 설명 :

대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문자열의 D-쌍이라고 한다. 예를 들어 문자열이 ZGBG라고 하자. 이 문자열의 0-쌍은 ZG, GB, BG가 되고, 이 문자열의 1-쌍은 ZB, GG가 되며, 이 문자열의 2-쌍은 ZG가 된다. 문자열의 길이가 N이라고 할 때, 0-쌍부터 (N-2)-쌍까지가 정의됨을 알 수 있다.

만일 정의되는 D에 대해, 어떤 문자열의 모든 D-쌍들이 서로 다를 때, 이 문자열을 D-유일하다고 한다. 위의 예를 보면, 0-쌍들은 ZG, GB, BG로 모두 다르다. 따라서 이 문자열은 0-유일하며, 마찬가지로 1-유일하고, 2-유일하다. 하지만 만일 문자열이 AAA라고 하자. 이 문자열은 0-유일하지 않으며, 다만 1-유일하다.

만일 어떤 문자열이 정의되는 모든 D에 대해 D-유일하면, 이 문자열을 정말이지 ‘놀라운 문자열’이라고 한다. 문자열이 주어질 때, 이 문자열이 놀라운 문자열인지 아닌지를 구하는 프로그램을 작성하시오.

 

입력 :

입력의 각 줄에는 알파벳 대문자로만 구성된 문자열이 주어진다. 모든 문자열의 길이는 80을 넘지 않으며, 입력의 마지막 줄에는 마지막을 나타내는 *가 주어진다. 입력은 마지막 줄을 포함해서 101줄을 넘지 않는다.

 

출력 :

각 줄에 이 문자열이 놀라운(surprising) 문자열인지 아닌지를 아래의 예제와 같이 출력한다.

 

제한 사항 :

• 시간 제한 : 2초
• 메모리 제한 : 128MB

 

입출력 예 :

입력	출력
ZGBG X EE AAB AABA AABB BCBABCC *	ZGBG is surprising. X is surprising. EE is surprising. AAB is surprising. AABA is surprising. AABB is NOT surprising. BCBABCC is NOT surprising.

 

풀이 : 

N쌍에 만들어지는 문자열을 전부 list에 넣고 중복 제거 함수인 distinct()를 사용해 사용하기전 크기와 사용 후 크기를 비교해서 그걸 분기점으로 결과값을 도출해냄.

 

여기서 n이란, "문자열의 길이 - 2"이다.

N쌍 문자열은 주어진 문자열의 길이 - 2쌍까지 만들어지므로 0 .. n번 반복해야한다.

이후 반복문을 중첩시켜 N쌍일때의 문자열들을 가산되는 변수와 조합하여 만든 후 list에 저장한다.

N쌍 내부 문자열의 구성은 "AB"와 같이 길이가 2로 고정되어 있으므로 중첩되는 반복문 역시 0 .. n번 반복한다.

하지만 그대로 진행하게 될 경우, 내부 반복문에서 문자열[j + 가산점]으로 인해 IndexOutOfBound 에러가 발생하게 될 것이므로 조건을 지정하거나 아니면 try/catch 구문을 사용해도 괜찮을 것이다.

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

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

    var input: String?
    while (true) {
        input = readLine()
        if (input == "*") break

        var check = true
        val n = input.length - 2

        if (input.length >= 3) {
            var addition = 1
            for (i in 0 .. n) {
                val list = mutableListOf<String>()
                for (j in 0 .. n) {
                    try {
                        list += "${input[j]}${input[j + addition]}"
                    } catch (e: StringIndexOutOfBoundsException) {
                        continue
                    }
                }

                if (list.size != list.distinct().size) {
                    check = false
                    break
                }

                addition++
            }
        }

        bw.appendLine(if (check) "$input is surprising." else "$input is NOT surprising.")
        bw.flush()
    }

    bw.close()
}