[알고리즘문제/2018 KAKAO BLIND RECRUITMENT] 뉴스 클러스터링

fun solution(str1: String, str2: String) : Int {
    val ALTHA = 65536
    val regex = Regex("[a-zA-Z][a-zA-Z]")  
    var union = 0
    var intersection = 0
    val str1List = str1.toList().windowed(2).mapNotNull{ list ->
        var newStr : String = String(list.toCharArray()).toLowerCase()
        if(regex.matches(newStr)) newStr
        else null
    }
    val str2List = str2.toList().windowed(2).mapNotNull{ list ->
        var newStr : String = String(list.toCharArray()).toLowerCase()
        if(regex.matches(newStr)) newStr
        else null
    }
    var answer = mutableMapOf<String, Pair<Int, Int>>()
    str1List.forEach{
        if(answer.containsKey(it)) {
            answer[it] = Pair(answer[it]!!.first + 1, answer[it]!!.second)
        } else {
            answer.put(it, Pair(1, 0))
        }
    }
    str2List.forEach{
        if(answer.containsKey(it)) {
            answer[it] = Pair(answer[it]!!.first, answer[it]!!.second + 1)
        } else {
            answer.put(it, Pair(0, 1))
        }
    }
    answer.forEach { key, value ->
        intersection += minOf(value.first, value.second)
        union += maxOf(value.first, value.second)
    }
    
    return if(str1List.size == 0 && str2List.size == 0) ALTHA
    else ((intersection.toDouble() / union.toDouble()) * ALTHA).toInt()
}


fun main() {   
    var a = solution("FRANCE", "french")
    println("$a / 16384")
    a = solution("handshake", "shake hands")
    println("$a / 65536")
   	a = solution("aa1+aa2", "AAAA12")
    println("$a / 43690")
    a = solution("E=M*C^2", "e=m*c^2")
    println("$a / 65536")
}

뉴스 클러스터링 문제를 kotlin으로 풀었다.

해당 문제는 코틀린을 지원하지 않아서 문제에 나온 케이스들만 답이 일치하는 지 확인했다.

windowed와 정규표현식 사용이 아직 익숙하지 않아 조금 헷갈렸다.